A linear time algorithm for the inversion median problem in circular bacterial genomes

DOI10.1016/J.JDA.2006.12.006zbMath1159.92030OpenAlexW2087594093MaRDI QIDQ925057

Enno Ohlebusch, Kathrin Hockel, Mohamed Ibrahim Abouelhoda

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

zbMATH Keywords

median probleminversionscomparative genomicsgenome rearrangementscircular genomesreversal distance

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Enumerative combinatorics (05A99) Genetics and epigenetics (92D10)

Cites Work

• Unnamed Item
• Transforming cabbage into turnip
• Finding an Optimal Inversion Median: Experimental Results
• On the Practical Solution of the Reversal Median Problem
• A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
• Combinatorial Pattern Matching
• Combinatorial Pattern Matching

This page was built for publication: A linear time algorithm for the inversion median problem in circular bacterial genomes