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

Full description

Bibliographic Details

Main Author:	Wang, Zhengyu
Format:	Dissertation
Language:	English
Published:	ProQuest Dissertations & Theses 01.01.2019
Subjects:	Computer science
ISBN:	9798684635618
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!