Graph distances in the streaming model: the value of space
From Tetherless World Wiki
\begin{bibtex} @inproceedings{DBLP:conf/soda/FeigenbaumKMSZ05,
author = {Joan Feigenbaum and
Sampath Kannan and
Andrew McGregor and
Siddharth Suri and
Jian Zhang},
title = {Graph distances in the streaming model: the value of space},
booktitle = {SODA},
year = {2005},
pages = {745-754},
ee = {http://doi.acm.org/10.1145/1070432.1070537},
crossref = {DBLP:conf/soda/2005},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
\end{bibtex}
