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

Author:

Zhang, Zhenning (Zhang, Zhenning.) | Guo, Longkun (Guo, Longkun.) | Wang, Linyang (Wang, Linyang.) | Zou, Juan (Zou, Juan.)

Indexed by:

EI Scopus

Abstract:

In this paper, we consider a streaming model of maximizing monotone lattice submodular function with a cardinality constraint on the integer lattice. As (lattice) submodularity does not imply the diminishing return property on the integer lattice, we introduce the Sieve-Streaming algorithm combining with a modified binary search subroutine to solve the problem. We also show it is with an approximation ratio 1 / 2 - , a memory complexity O(- 1klog k), and a query complexity O(- 2log2k) per element. © 2021, Springer Nature Switzerland AG.

Keyword:

Artificial intelligence Computers Computer science

Author Community:

  • [ 1 ] [Zhang, Zhenning]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Guo, Longkun]School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan; 250353, China
  • [ 3 ] [Wang, Linyang]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 4 ] [Zou, Juan]School of Mathematics and Science, Qufu Normal University, Qufu; 273165, China

Reprint Author's Address:

  • [guo, longkun]school of computer science and technology, qilu university of technology (shandong academy of sciences), jinan; 250353, china

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 12606 LNCS

Page: 362-370

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:834/5320178
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.