Finding an Optimal Inversion Median: Experimental Results

DOI10.1007/3-540-44696-6_15zbMATH Open1129.92309OpenAlexW2100665964WikidataQ57400812 ScholiaQ57400812MaRDI QIDQ4801153FDOQ4801153

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

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

Mathematics Subject Classification ID

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

Cited In (7)

• Rearrangements in phylogenetic inference: compare, model, or encode?
• Genomic distances under deletions and insertions
• Title not available (Why is that?)
• 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)