Hardness of string similarity search and other indexing problems

Sahinalp SC, Utis A.
27 September 2004
Proc. of ICALP 2004, 1080-1098
Presented at ICALP’04 (Automata, Languages and Programming, 31st International Colloquium),Turku, Finland, July 12-16
PDF

Abstract