Median approximations for genomes modeled as matrices

DOI10.1007/S11538-016-0162-4zbMATH Open1341.92051OpenAlexW2336403425WikidataQ50668528 ScholiaQ50668528MaRDI QIDQ301565FDOQ301565

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

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

zbMATH Keywords

phylogenetic reconstructionapproximated algorithmsgenome median problemsubspace decomposition

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Bilinear forms over a finite field, with applications to coding theory
• Title not available (Why is that?)
• A phase transition in the random transposition random walk
• The reversal median problem
• Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem
• STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS
• Vector-valued wavelets with triangular support for method of moments applications
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Algorithms for the genome median under a restricted measure of rearrangement
• The gene family-free median of three
• Bacterial phylogeny in the Cayley graph

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)