Graph distances in the streaming model: the value of space.

Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang

Browse the full SODA paper archive.