Simple and practical sequence nearest neighbors with block operations

DOI10.1007/3-540-45452-7_22MaRDI QIDQ4737706zbMATH OpenFDO

Authors S. Muthukrishnan, Süleyman Cenk Sahinalp

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2373/23730262.htm

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• Approximate nearest neighbors and sequence comparison with block operations
• Large edit distance with multiple block operations.
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• An improved algorithm for sequence comparison with block reversals
• An efficient algorithm for sequence comparison with block reversals

Cited in

(6)

• DRESS: dimensionality reduction for efficient sequence search
• Edit distance with block deletions
• Fast algorithm for sequential machine to compute pattern spectrum via city-block distance transform
• Edit distance with move operations
• Approximate nearest neighbors and sequence comparison with block operations
• Edit distance with block operations

This page was built for publication: Simple and practical sequence nearest neighbors with block operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737706)