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