Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.

Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth

Browse the full WADS paper archive.