Hardness of String Similarity Search and Other Indexing Problems.

Sleyman Cenk Sahinalp, Andrey Utis

Browse the full ICALP paper archive.