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

Author:

Du, Dong-Lei (Du, Dong-Lei.) | Li, Yu (Li, Yu.) | Xiu, Nai-Hua (Xiu, Nai-Hua.) | Xu, Da-Chuan (Xu, Da-Chuan.) (Scholars:徐大川)

Indexed by:

EI Scopus

Abstract:

Recently intensive interest has been raised on approximation of the NP-hard submodular maximization problem due to their theoretical and practical significance. In this work, we extend this line of research by focusing on the simultaneous approximation of multiple submodular function maximization. We address the existence and nonexistence results for both deterministic and randomized approximation when the submodular functions are symmetric and asymmetric, respectively, along with algorithmic corollaries. We offer complete characterization of the symmetric case and partial results on the asymmetric case. © 2014, Operations Research Society of China, Periodicals Agency of Shanghai University, and Springer-Verlag Berlin Heidelberg.

Keyword:

Approximation algorithms Computer applications Operations research

Author Community:

  • [ 1 ] [Du, Dong-Lei]Faculty of Business Administration, University of New Brunswick, Fredericton; NB; E3B 9Y2, Canada
  • [ 2 ] [Li, Yu]Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing; 100044, China
  • [ 3 ] [Xiu, Nai-Hua]Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing; 100044, China
  • [ 4 ] [Xu, Da-Chuan]Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing; 100124, China

Reprint Author's Address:

  • 徐大川

    [xu, da-chuan]department of applied mathematics, beijing university of technology, 100 pingleyuan, chaoyang district, beijing; 100124, china

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of the Operations Research Society of China

ISSN: 2194-668X

Year: 2014

Issue: 3

Volume: 2

Page: 271-290

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 15

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:615/10598704
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.