Median approximations for genomes modeled as matrices

DOI10.1007/S11538-016-0162-4MaRDI QIDQ301565zbMATH OpenOpenAlexWikidataFDO

Authors Joao Paulo Pereira Zanetti, Priscila Biller, João Meidanis

Publication date 30 June 2016

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11538-016-0162-4

zbMATH Keywords

phylogenetic reconstructionapproximated algorithmsgenome median problemsubspace decomposition

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15) Special matrices (15B99)

Recommendations

• Fast median computation for symmetric, orthogonal matrices under the rank distance
• Algorithms for the genome median under a restricted measure of rearrangement
• Approximation algorithms for the median problem in the breakpoint model
• Combinatorial Pattern Matching
• On the DCJ Median Problem

Cites work

• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem
• An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanula\-ceae
• Approximation algorithms for the median problem in the breakpoint model
• Bilinear forms over a finite field, with applications to coding theory
• Combinatorics of genome rearrangements.
• STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS
• The reversal median problem
• Vector-valued wavelets with triangular support for method of moments applications

Cited in

(6)

• Bacterial phylogeny in the Cayley graph
• Fast median computation for symmetric, orthogonal matrices under the rank distance
• Algorithms for the genome median under a restricted measure of rearrangement
• Approximation algorithms for the median problem in the breakpoint model
• Median clouds and a fast transposition median solver
• The gene family-free median of three

Describes a project that uses

Uses Software

• NetworkX

This page was built for publication: Median approximations for genomes modeled as matrices

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