@inproceedings{DBLP:conf/soda/Mestre08,
  author    = {Juli{\'a}n Mestre},
  title     = {Adaptive local ratio},
  booktitle = {SODA},
  year      = {2008},
  pages     = {152-160},
  ee        = {http://dl.acm.org/citation.cfm?id=1347082.1347099},
  crossref  = {DBLP:conf/soda/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang-Hua Teng},
  title     = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium
               on Discrete Algorithms, SODA 2008, San Francisco, California,
               USA, January 20-22, 2008},
  booktitle = {SODA},
  publisher = {SIAM},
  year      = {2008},
  ee        = {http://dl.acm.org/citation.cfm?id=1347082},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}