• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

Set theory Artificial intelligence Computer science Computers

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 12606 LNCS

Page: 353-361

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:893/5320723
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.