Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in O(n 4) Time
From MaRDI portal
Publication:3608841
DOI10.1007/978-3-540-73545-8_17zbMath1175.68569OpenAlexW2125569134WikidataQ56994108 ScholiaQ56994108MaRDI QIDQ3608841
Christian Ledergerber, Christophe Dessimoz
Publication date: 6 March 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_17
Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)
Related Items