Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints

Bin Liu; Zihan Chen; Hongmin W. Du

doi:10.1007/978-3-030-93176-6_14

Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints

Bin Liu
, Zihan Chen
, Hongmin W. Du

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings
Editors	Weili Wu, Hongwei Du
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	159-169
Number of pages	11
ISBN (Print)	9783030931759
DOIs	https://doi.org/10.1007/978-3-030-93176-6_14
State	Published - 2021
Externally published	Yes
Event	15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021 - Virtual, Online Duration: Dec 20 2021 → Dec 22 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13153 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021
City	Virtual, Online
Period	12/20/21 → 12/22/21

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

d-Knapsack constraints
DR-submodular maximization
Integer lattice
Streaming algorithm

Access to Document

10.1007/978-3-030-93176-6_14

Cite this

Liu, B., Chen, Z., & Du, H. W. (2021). Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. In W. Wu, & H. Du (Eds.), Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings (pp. 159-169). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13153 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-93176-6_14

Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. / Liu, Bin; Chen, Zihan; Du, Hongmin W.
Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings. ed. / Weili Wu; Hongwei Du. Springer Science and Business Media Deutschland GmbH, 2021. p. 159-169 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13153 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liu, B, Chen, Z & Du, HW 2021, Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. in W Wu & H Du (eds), Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13153 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 159-169, 15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021, Virtual, Online, 12/20/21. https://doi.org/10.1007/978-3-030-93176-6_14

Liu B, Chen Z, Du HW. Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. In Wu W, Du H, editors, Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 159-169. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-93176-6_14

Liu, Bin ; Chen, Zihan ; Du, Hongmin W. / Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings. editor / Weili Wu ; Hongwei Du. Springer Science and Business Media Deutschland GmbH, 2021. pp. 159-169 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{725466e3fe41424cb4cb581ff116decc,

title = "Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints",

keywords = "d-Knapsack constraints, DR-submodular maximization, Integer lattice, Streaming algorithm",

author = "Bin Liu and Zihan Chen and Du, \{Hongmin W.\}",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021 ; Conference date: 20-12-2021 Through 22-12-2021",

year = "2021",

doi = "10.1007/978-3-030-93176-6\_14",

language = "English",

isbn = "9783030931759",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "159--169",

editor = "Weili Wu and Hongwei Du",

booktitle = "Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings",

}

TY - GEN

T1 - Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints

AU - Liu, Bin

AU - Chen, Zihan

AU - Du, Hongmin W.

PY - 2021

Y1 - 2021

KW - d-Knapsack constraints

KW - DR-submodular maximization

KW - Integer lattice

KW - Streaming algorithm

UR - https://www.scopus.com/pages/publications/85122022825

UR - https://www.scopus.com/pages/publications/85122022825#tab=citedBy

U2 - 10.1007/978-3-030-93176-6_14

DO - 10.1007/978-3-030-93176-6_14

M3 - Conference contribution

AN - SCOPUS:85122022825

SN - 9783030931759

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 159

EP - 169

BT - Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Proceedings

A2 - Wu, Weili

A2 - Du, Hongwei

PB - Springer Science and Business Media Deutschland GmbH

T2 - 15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021

Y2 - 20 December 2021 through 22 December 2021

ER -

Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this