Efficient Haplotype Inference with Pseudo-boolean Optimization

DOI10.1007/978-3-540-73433-8_10zbMath1126.92035OpenAlexW1574161662MaRDI QIDQ5429358

Ana Graça, Inês Lynce, Arlindo L. Oliveira, João P. Marques-Silva

Publication date: 29 November 2007

Published in: Algebraic Biology (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/263662/1/jpms-ab07.pdf

zbMATH Keywords

pure parsimony

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08)

Related Items (6)

Mathematical Models and Solutions for the Analysis of Human Genotypes ⋮ The pure parsimony haplotyping problem: overview and computational advances ⋮ Mathematical properties and bounds on haplotyping populations by pure parsimony ⋮ Haplotype inference with pseudo-Boolean optimization ⋮ Haplotyping populations by pure parsimony based on compatible genotypes and greedy heuris\-tics ⋮ Writing Declarative Specifications for Clauses

Uses Software

• RPOLY

This page was built for publication: Efficient Haplotype Inference with Pseudo-boolean Optimization