The Reversal Median Problem

DOI10.1287/ijoc.15.1.93.15155zbMath1238.90099OpenAlexW2137977609MaRDI QIDQ2884551

Alberto Caprara

Publication date: 30 May 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.15.1.93.15155

zbMATH Keywords

integer programmingnetworks-graphsmatchings analysis of algorithms

Mathematics Subject Classification ID

Problems related to evolution (92D15) Integer programming (90C10)

Related Items (11)

Median approximations for genomes modeled as matrices ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ Exemplar or matching: modeling DCJ problems with unequal content genome data ⋮ Mathematical programming in computational biology: an annotated bibliography ⋮ Asymptotic medians of random permutations sampled from reversal random walks ⋮ The transposition median problem is NP-complete ⋮ An algebraic view of bacterial genome evolution ⋮ An algorithm for reversal median problem ⋮ On the computational complexity of closest genome problems ⋮ The Potential of Family-Free Genome Comparison ⋮ Bacterial phylogeny in the Cayley graph

This page was built for publication: The Reversal Median Problem