OstrovskyR05'

@inproceedings{DBLP:conf/stoc/OstrovskyR05,
  author    = {Rafail Ostrovsky and
               Yuval Rabani},
  title     = {Low distortion embeddings for edit distance},
  booktitle = {STOC},
  year      = {2005},
  pages     = {218-224},
  ee        = {http://doi.acm.org/10.1145/1060590.1060623},
  crossref  = {DBLP:conf/stoc/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/stoc/2005,
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Proceedings of the 37th Annual ACM Symposium on Theory of
               Computing, Baltimore, MD, USA, May 22-24, 2005},
  booktitle = {STOC},
  publisher = {ACM},
  year      = {2005},
  isbn      = {1-58113-960-8},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}