A linear time algorithm for the inversion median problem in circular bacterial genomes
From MaRDI portal
Publication:925057
DOI10.1016/j.jda.2006.12.006zbMath1159.92030MaRDI QIDQ925057
Enno Ohlebusch, Mohamed Ibrahim Abouelhoda, Kathrin Hockel
Publication date: 29 May 2008
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2006.12.006
median problem; inversions; comparative genomics; genome rearrangements; circular genomes; reversal distance
92D15: Problems related to evolution
05C90: Applications of graph theory
05A99: Enumerative combinatorics
92D10: Genetics and epigenetics
Cites Work