An efficient algorithm for sequence comparison with block reversals

DOI10.1016/J.TCS.2003.05.005zbMATH Open1068.68115OpenAlexW2019441027MaRDI QIDQ596144FDOQ596144

Authors: Sumit K. Garg 

Publication date: 10 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2003.05.005

Recommendations

• scientific article; zbMATH DE number 2086238
• A space-efficient algorithm for sequence alignment with inversions and reversals
• A block recursive sequence alignment algorithm
• An O(NP) sequence comparison algorithm
• A Space Efficient Algorithm for Sequence Alignment with Inversions
• Theoretical Computer Science
• A new combinatorial approach to sequence comparison
• A simple, fast, filter-based algorithm for circular sequence comparison
• scientific article; zbMATH DE number 826057
• scientific article; zbMATH DE number 975424

zbMATH Keywords

Block edit distanceSequence comparisonString periodicity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• A universal algorithm for sequential data compression
• Fast Algorithms for Finding Nearest Common Ancestors
• The theory and computation of evolutionary distances: Pattern recognition
• Title not available (Why is that?)
• Block edit models for approximate string matching
• Title not available (Why is that?)
• Approximate nearest neighbors and sequence comparison with block operations

Cited In (8)

• A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression.
• An algorithm with linear expected running time for string editing with substitutions and substring reversals
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient algorithms for the block edit problems
• A Space Efficient Algorithm for Sequence Alignment with Inversions
• Approximate nearest neighbors and sequence comparison with block operations

This page was built for publication: An efficient algorithm for sequence comparison with block reversals

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