Minimum mosaic inference of a set of recombinants

DOI10.1142/S0129054113400042MaRDI QIDQ2841985zbMATH OpenFDO

Authors Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette

Publication date 30 July 2013

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054113400042

zbMATH Keywords

complexityhaplotypeSNP

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Genetics and epigenetics (92D10) Problems related to evolution (92D15)

Recommendations

• Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
• scientific article; zbMATH DE number 1945170
• Bounds on the minimum mosaic of population sequences under recombination
• Research in Computational Molecular Biology
• Reconstructing a history of recombinations from a set of sequences

Cites work

• Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
• Large neighbourhood search algorithms for the founder sequence reconstruction problem
• Reconstructing a history of recombinations from a set of sequences

Cited in

(10)

• Large neighbourhood search algorithms for the founder sequence reconstruction problem
• Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
• Bounds on the minimum mosaic of population sequences under recombination
• Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
• scientific article; zbMATH DE number 1945170 (Why is no real title available?)
• Minimum segmentation for pan-genomic founder reconstruction in linear time
• Research in Computational Molecular Biology
• Two strikes against the phage recombination problem
• Linear time maximum segmentation problems in column stream model
• Constructing founder sets under allelic and non-allelic homologous recombination

This page was built for publication: Minimum mosaic inference of a set of recombinants

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