Graph distances in the streaming model: the value of space

From Tetherless World Wiki

Jump to: navigation, search

\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}

Personal tools