• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Yang, Ruiqi (Yang, Ruiqi.) | Gao, Suixiang (Gao, Suixiang.) | Wang, Changjun (Wang, Changjun.) | Zhang, Dongmei (Zhang, Dongmei.)

收录:

EI

摘要:

We study the problem of maximizing non-monotone submodular functions subject to a p-independence system constraint. Although the submodularity ratio has been well-studied in maximizing set functions under monotonic scenario, the defined parameter may bring hardness of approximation for the maximization of set functions in the non-monotonic case. In this work, utilizing a lower bound for the marginal values, we investigate the Repeated Greedy introduced by (Feldman et al. 2017) and obtain a parameterized performance guarantee for the above constrained submodular maximization problem. © 2021, Springer Nature Switzerland AG.

关键词:

Artificial intelligence Computers Computer science Set theory

作者机构:

  • [ 1 ] [Yang, Ruiqi]School of Mathematical Sciences, University of Chinese Academy Sciences, Beijing; 100049, China
  • [ 2 ] [Gao, Suixiang]School of Mathematical Sciences, University of Chinese Academy Sciences, Beijing; 100049, China
  • [ 3 ] [Wang, Changjun]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 4 ] [Zhang, Dongmei]School of Computer Science and Technology, Shandong Jianzhu University, Jinan; 250101, China

通讯作者信息:

  • [wang, changjun]department of operations research and information engineering, beijing university of technology, beijing; 100124, china

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

ISSN: 0302-9743

年份: 2021

卷: 12606 LNCS

页码: 353-361

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 5

归属院系:

在线人数/总访问数:155/2899534
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司