One‐pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint

Summary In the article, we devise streaming algorithms for maximization of a monotone submodular function subject to a cardinality constraint on the integer lattice. Based on the observation that lattice submodularity is not equivalent to diminishing return submodularity on the integer lattice but r...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Concurrency and computation Jg. 35; H. 17
Hauptverfasser:	Zhang, Zhenning, Guo, Longkun, Wang, Linyang, Zou, Juan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.08.2023
Schlagworte:	Algorithms cardinality Complexity integer lattice Integers lattice submodular Maximization memory complexity Optimization streaming algorithm
ISSN:	1532-0626, 1532-0634
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!