Median clouds and a fast transposition median solver

zbMATH Open1391.05005MaRDI QIDQ3176582FDOQ3176582

Authors: Niklas Eriksen 

Publication date: 23 July 2018

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0131

Recommendations

• Reversal and transposition medians
• Combinatorial Pattern Matching
• Medians of Permutations: Building Constraints
• The transposition median problem is NP-complete
• Median approximations for genomes modeled as matrices

zbMATH Keywords

mediantranspositionreversalDCJmedian cloud

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cited In (3)

• Fast median computation for symmetric, orthogonal matrices under the rank distance
• The transposition median problem is NP-complete
• Asymptotic medians of random permutations sampled from reversal random walks

This page was built for publication: Median clouds and a fast transposition median solver

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