BatuEKMRRS03'

BibTeX

@inproceedings{DBLP:conf/stoc/BatuEKMRRS03,
  author    = {Tugkan Batu and
               Funda Erg{\"u}n and
               Joe Kilian and
               Avner Magen and
               Sofya Raskhodnikova and
               Ronitt Rubinfeld and
               Rahul Sami},
  title     = {A sublinear algorithm for weakly approximating edit distance},
  booktitle = {STOC},
  year      = {2003},
  pages     = {316-324},
  ee        = {http://doi.acm.org/10.1145/780542.780590},
  crossref  = {DBLP:conf/stoc/2003},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/stoc/2003,
  title     = {Proceedings of the 35th Annual ACM Symposium on Theory of
               Computing, June 9-11, 2003, San Diego, CA, USA},
  booktitle = {STOC},
  publisher = {ACM},
  year      = {2003},
  isbn      = {1-58113-674-9},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}