How Compression and Approximation Affect Efficiency in String Distance Measures.

Arun Ganesh, Tomasz Kociumaka, Andrea Lincoln, Barna Saha

Browse the full SODA paper archive.