Fast approximate pattern matching with few indels via embeddings

• Authors:

• Mihai Bădoiu;Piotr Indyk

• Affiliations:

• MIT LCS, Cambridge, MA;MIT LCS, Cambridge, MA

• Venue:
• SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 2004