Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory of computing systems 2022-02, Vol.66 (1), p.354-394
Hauptverfasser: Huang, Chien-Chung, Kakimura, Naonori
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:1432-4350
1433-0490
DOI:10.1007/s00224-021-10065-6