Graph Sketching, Sampling, Streaming, and Space-Efficient Optimization thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Graph Sketching, Sampling, Streaming, and Space-Efficient Optimization

Published on Sep 04, 201917 Views

Over the last decade, there has been considerable interest in designing algorithms for processing massive graphs in the data stream model. The original motivation was two-fold: a) in many application