Finding an Optimal Inversion Median: Experimental Results

DOI10.1007/3-540-44696-6_15MaRDI QIDQ4801153zbMATH OpenOpenAlexWikidataFDO

Authors Adam C. Siepel, Bernard M. E. Moret

Publication date 6 April 2003

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

Full work available at URL https://infoscience.epfl.ch/record/97860/files/sm_wabi.pdf

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Biochemistry, molecular biology (92C40) Searching and sorting (68P10) Computational methods for problems pertaining to biology (92-08)

Recommendations

• scientific article; zbMATH DE number 1945189
• On the DCJ Median Problem
• A linear time algorithm for the inversion median problem in circular bacterial genomes
• Reversal and transposition medians
• Approximation algorithms for the median problem in the breakpoint model

Cited in

(7)

• Rearrangements in phylogenetic inference: compare, model, or encode?
• Genomic distances under deletions and insertions
• scientific article; zbMATH DE number 1945189 (Why is no real title available?)
• The transposition median problem is NP-complete
• Asymptotic medians of random permutations sampled from reversal random walks
• Reversal and transposition medians
• A linear time algorithm for the inversion median problem in circular bacterial genomes

This page was built for publication: Finding an Optimal Inversion Median: Experimental Results

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