Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity

Submodular maximization is a classic algorithmic problem with multiple applications in data mining and machine learning; there, the growing need to deal with massive instances motivates the design of algorithms balancing the quality of the solution with applicability. For the latter, an important me...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1060; s. 115629
Hlavní autoři:	Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Reiffenhäuser, Rebecca
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 18.01.2026
Témata:	adaptive complexity knapsack submodular maximization knapsack adaptive complexity submodular maximization
ISSN:	0304-3975
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!