scientific article; zbMATH DE number 2087059

MaRDI QIDQ4737706zbMATH OpenFDO

Authors

Publication date 11 August 2004

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
• scientific article; zbMATH DE number 2086238
• 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:

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