A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF
From MaRDI portal
Publication:3502667
DOI10.1007/978-3-540-79228-4_38zbMath1139.68347MaRDI QIDQ3502667
Jianxin Wang, Minzhu Xie, Jian'er Chen
Publication date: 27 May 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-79228-4_38
NP-hardness; parameterized algorithm; haplotype; MLF (Minimum Letter Flip); SNP (single-nucleotide polymorphism)
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
92D10: Genetics and epigenetics