@inproceedings{DBLP:conf/soda/BaswanaS04,
  author    = {Surender Baswana and
               Sandeep Sen},
  title     = {Approximate distance oracles for unweighted graphs in {\~O}(n$^{\mbox{2}}$)
               time},
  booktitle = {SODA},
  year      = {2004},
  pages     = {271-280},
  ee        = {http://dl.acm.org/citation.cfm?id=982792.982830},
  crossref  = {DBLP:conf/soda/2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on
               Discrete Algorithms, SODA 2004, New Orleans, Louisiana,
               USA, January 11-14, 2004},
  booktitle = {SODA},
  publisher = {SIAM},
  year      = {2004},
  isbn      = {0-89871-558-X},
  ee        = {http://dl.acm.org/citation.cfm?id=982792},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}