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...

Celý popis

Podrobná bibliografie

Vydáno v:	Concurrency and computation Ročník 35; číslo 17
Hlavní autoři:	Zhang, Zhenning, Guo, Longkun, Wang, Linyang, Zou, Juan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.08.2023
Témata:	Algorithms cardinality Complexity integer lattice Integers lattice submodular Maximization memory complexity Optimization streaming algorithm
ISSN:	1532-0626, 1532-0634
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!