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

Author:

Chang, Hong (Chang, Hong.) | Liu, Zhicheng (Liu, Zhicheng.) | Li, Ping (Li, Ping.) | Zhang, Xiaoyan (Zhang, Xiaoyan.)

Indexed by:

CPCI-S EI Scopus

Abstract:

The concept of submodularity finds wide applications in data science, artificial intelligence, and machine learning, providing a boost to the investigation of new ideas, innovative techniques, and creative algorithms to solve different submodular optimization problems arising from a diversity of applications. However pure submodular problems only represent a small portion of the problems we are facing in real life applications. To solve these optimization problems, an important research method is to describe the characteristics of the non-submodular functions. The non-submodular functions is a hot research topic in the study of nonlinear combinatorial optimizations. In this paper, we combine and generalize the curvature and the generic submodularity ratio to design an approximation algorithm for two-stage non-submodular maximization under a matroid constraint.

Keyword:

Matroid constraint Two-stage submodular maximization Curvature Generic submodularity ratio

Author Community:

  • [ 1 ] [Chang, Hong]Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Peoples R China
  • [ 2 ] [Zhang, Xiaoyan]Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Peoples R China
  • [ 3 ] [Chang, Hong]Nanjing Normal Univ, Inst Math, Nanjing 210023, Peoples R China
  • [ 4 ] [Zhang, Xiaoyan]Nanjing Normal Univ, Inst Math, Nanjing 210023, Peoples R China
  • [ 5 ] [Liu, Zhicheng]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Li, Ping]Shandong Qiguang Informat Technol Co Ltd, Jiading 253000, Qu, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2022

ISSN: 0302-9743

Year: 2022

Volume: 13571

Page: 272-280

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 11

Affiliated Colleges:

Online/Total:711/10646194
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.