Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions

DOI10.1007/978-3-642-21458-5_31zbMATH Open1339.68327OpenAlexW83521426MaRDI QIDQ3011868

Simone Faro, Domenico Cantone, Salvatore Cristofaro

Publication date: 29 June 2011

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21458-5_31

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Algorithms on strings (68W32)

Cites Work

• Unnamed Item
• Unnamed Item
• A local algorithm for DNA sequence alignment with inversions
• A space-efficient algorithm for sequence alignment with inversions and reversals
• String matching with inversions and translocations in linear average time (most of the time)

Related Items (4)

Balanced VCG mechanisms for sequencing problems ⋮ Unnamed Item ⋮ Sequence searching allowing for non-overlapping adjacent unbalanced translocations ⋮ A Space Efficient Algorithm for Sequence Alignment with Inversions

This page was built for publication: Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions