Randomized counter-based algorithms for frequency estimation over data streams in O ( log ⁡ log ⁡ N ) space

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science Jg. 984; S. 114317
Hauptverfasser: Kakimura, Naonori, Nitta, Riku
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 12.02.2024
ISSN:0304-3975
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISSN:0304-3975
DOI:10.1016/j.tcs.2023.114317