Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching.

Sudatta Bhattacharya, Michal Kouck

Browse the full STOC paper archive.