Streaming Algorithms and Graph Connectivity

The streaming model treats the input as a sequence of items that can be read in one single pass using only limited storage, preferably poly-logarithmic in the input size. Streaming algorithms have numerous applications such as Internet monitoring, databases, and trend detection. In the first part of...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Wang, Zhengyu
Format:	Dissertation
Sprache:	Englisch
Veröffentlicht:	ProQuest Dissertations & Theses 01.01.2019
Schlagworte:	Computer science
ISBN:	9798684635618
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!