On the Practical Solution of the Reversal Median Problem

DOI10.1007/3-540-44696-6_19MaRDI QIDQ4801158zbMATH OpenOpenAlexFDO

Authors Alberto Caprara

Publication date 6 April 2003

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

Full work available at URL https://doi.org/10.1007/3-540-44696-6_19

Mathematics Subject Classification ID

Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Problems related to evolution (92D15)

Recommendations

• The reversal median problem
• Combinatorial Pattern Matching
• A linear time algorithm for the inversion median problem in circular bacterial genomes
• Reversal and transposition medians
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement

Cited in

(7)

• Reversal and transposition medians
• Genomic distances under deletions and insertions
• The reversal median problem
• Rearrangements in phylogenetic inference: compare, model, or encode?
• Bacterial phylogeny in the Cayley graph
• Combinatorial Pattern Matching
• A linear time algorithm for the inversion median problem in circular bacterial genomes

This page was built for publication: On the Practical Solution of the Reversal Median Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4801158)