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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1060; S. 115629
Hauptverfasser:	Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Reiffenhäuser, Rebecca
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 18.01.2026
Schlagworte:	adaptive complexity knapsack submodular maximization knapsack adaptive complexity submodular maximization
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!