An Almost Optimal Edit Distance Oracle.

Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann

Browse the full ICALP paper archive.