A Space Efficient Algorithm for Sequence Alignment with Inversions

DOI10.1007/3-540-45071-8_8zbMath1276.92087OpenAlexW1783789643MaRDI QIDQ3082913

Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Yong Gao, Junfeng Wu

Publication date: 18 March 2011

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

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_8

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20)

Related Items (2)

A sparse dynamic programming algorithm for alignment with non-overlapping inversions ⋮ Alignment with non-overlapping inversions and translocations on two strings

This page was built for publication: A Space Efficient Algorithm for Sequence Alignment with Inversions