Mixed and circular multichromosomal genomic median problem

DOI10.1137/120866439zbMATH Open1274.92037OpenAlexW2044157646MaRDI QIDQ5300481FDOQ5300481

Authors Sylvia Boyd, Maryam Haghighi

Publication date 27 June 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120866439

zbMATH Keywords

breakpoint median problemgenomic median problemperfect b-matchings

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Combinatorial Pattern Matching
• Approximation algorithms for the median problem in the breakpoint model
• A linear time algorithm for the inversion median problem in circular bacterial genomes
• scientific article; zbMATH DE number 1088277
• On the DCJ Median Problem

This page was built for publication: Mixed and circular multichromosomal genomic median problem

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