Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization

Tianyuan Jin, Yu Yang, Renchi Yang, Jieming Shi, Keke Huang, Xiaokui Xiao

Research output: Journal article publication › Journal article › Academic research › peer-review

Original language	English
Pages (from-to)	1756-1768
Journal	Proceedings of the VLDB Endowment
Volume	14(10)
Publication status	Published - May 2021

More information

@article{af9ea79bfb2941c5a73231a8dd51b57c,

title = "Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization",

author = "Tianyuan Jin and Yu Yang and Renchi Yang and Jieming Shi and Keke Huang and Xiaokui Xiao",

year = "2021",

month = may,

language = "English",

volume = "14(10)",

pages = "1756--1768",

journal = "Proceedings of the VLDB Endowment",

issn = "2150-8097",

publisher = "Very Large Data Base Endowment Inc.",

}

TY - JOUR

T1 - Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization

AU - Jin, Tianyuan

AU - Yang, Yu

AU - Yang, Renchi

AU - Shi, Jieming

AU - Huang, Keke

AU - Xiao, Xiaokui

PY - 2021/5

Y1 - 2021/5

M3 - Journal article

SN - 2150-8097

VL - 14(10)

SP - 1756

EP - 1768

JO - Proceedings of the VLDB Endowment

JF - Proceedings of the VLDB Endowment

ER -