Efficient Algorithms for Reconstructing Zero-Recombinant Haplotypes on a Pedigree Based on Fast Elimination of Redundant Linear Equations

DOI10.1137/070687591zbMath1220.68114OpenAlexW2024112606MaRDI QIDQ3654375

Jing Xiao, Lirong Xia, Tao Jiang, Lan Liu

Publication date: 6 January 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

system of linear equationshaplotype inferencepedigree analysislow-stretch spanning tree

Mathematics Subject Classification ID

Problems related to evolution (92D15) Nonnumerical algorithms (68W05) Linear Diophantine equations (11D04)

Related Items (1)

An efficient algorithm for haplotype inference on pedigrees with a small number of recombinants

This page was built for publication: Efficient Algorithms for Reconstructing Zero-Recombinant Haplotypes on a Pedigree Based on Fast Elimination of Redundant Linear Equations