Streaming Graph Algorithms in the Massively Parallel Computation Model

Artur Czumaj, Gopinath Mishra, Anish Mukherjee

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to de…