![]() | Up a level |
Batu, Tugkan ORCID: 0000-0003-3914-4645, Ergun, Funda, Kilian, Joe, Magen, Avner, Raskhodnikova, Sofya, Rubinfeld, Robin and Sami, Rahul
(2003)
A sublinear algorithm for weakly approximating edit distance.
In: 35th ACM Symposium on Theory of Computing (STOC), 2003-06-09 - 2003-06-11, California, United States, USA.
(Submitted)