【刊名】Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
【作者单位】a Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, China; b Faculty of Business, University of New Brunswick, Fredericton, E3B 5A3, NB, Canada; c Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, China; d Department of Mathematics, Taiyuan Normal University, Jinzhong, 030619, Shanxi, China
【年份】2019
【卷号】Vol.11653
【页码】615-626
【ISSN】0302-9743
【关键词】Approximation algorithms Independence system constraint Non-submodular maximization
【摘要】 We investigate a non-submodular maximization problem subject to a p-independence system constraint, where the non-submodularity of the utility function is characterized by a series of parameters, such as submodularity ratio, generalized curvature, a...