Integer Programming Approaches to Haplotype Inference by Pure Parsimony

D.G. Brown; I.M. Harrower

doi:10.1109/tcbb.2006.24

Integer Programming Approaches to Haplotype Inference by Pure Parsimony

IEEE/ACM Transactions on Computational Biology and Bioinformatics ◽

10.1109/tcbb.2006.24 ◽

2006 ◽

Vol 3 (2) ◽

pp. 141-154 ◽

Cited By ~ 54

Author(s):

D.G. Brown ◽

I.M. Harrower

Keyword(s):

Integer Programming ◽

Haplotype Inference ◽

Pure Parsimony

Download Full-text

Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011)

10.26756/th.2011.19 ◽

2011 ◽

Author(s):

Raymond Abdallah

Keyword(s):

Haplotype Inference ◽

Pure Parsimony

Download Full-text

A Preprocessing Procedure for Haplotype Inference by Pure Parsimony

IEEE/ACM Transactions on Computational Biology and Bioinformatics ◽

10.1109/tcbb.2010.125 ◽

2011 ◽

Vol 8 (5) ◽

pp. 1183-1195 ◽

Cited By ~ 3

Author(s):

E. Irurozki ◽

B. Calvo ◽

J. A. Lozano

Keyword(s):

Haplotype Inference ◽

Pure Parsimony

Download Full-text

Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony

Journal of Algorithms ◽

10.1016/j.jalgor.2008.02.004 ◽

2008 ◽

Vol 63 (1-3) ◽

pp. 55-69 ◽

Cited By ~ 13

Author(s):

Luca Di Gaspero ◽

Andrea Roli

Keyword(s):

Local Search ◽

Large Scale ◽

Haplotype Inference ◽

Stochastic Local Search ◽

Inference Problem ◽

Pure Parsimony

Download Full-text

A GRASP-based approach for the Pure Parsimony Haplotype Inference problem

2010 2nd Computer Science and Electronic Engineering Conference (CEEC) ◽

10.1109/ceec.2010.5606481 ◽

2010 ◽

Author(s):

Radoslaw Suchecki ◽

Pierre Chardaire ◽

Katharina T. Huber

Keyword(s):

Haplotype Inference ◽

Inference Problem ◽

Pure Parsimony

Download Full-text

The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability

Journal of Discrete Algorithms ◽

10.1016/j.jda.2016.06.001 ◽

2016 ◽

Vol 37 ◽

pp. 68-83

Author(s):

Gerold Jäger ◽

Sharlee Climer ◽

Weixiong Zhang

Keyword(s):

Integer Programming ◽

Branch And Bound ◽

Haplotype Inference ◽

Boolean Satisfiability ◽

Inference Problem

Download Full-text

TOWARD AN ALGEBRAIC UNDERSTANDING OF HAPLOTYPE INFERENCE BY PURE PARSIMONY

Computational Systems Bioinformatics ◽

10.1142/9781860947575_0027 ◽

2006 ◽

Cited By ~ 3

Author(s):

Daniel G. Brown ◽

Ian M. Harrower

Keyword(s):

Haplotype Inference ◽

Pure Parsimony

Download Full-text

Haplotype Inference by Pure Parsimony

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-44888-8_11 ◽

2003 ◽

pp. 144-155 ◽

Cited By ~ 93

Author(s):

Dan Gusfield

Keyword(s):

Haplotype Inference ◽

Pure Parsimony

Download Full-text

A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis

Lecture Notes in Computer Science - Algorithms in Bioinformatics ◽

10.1007/978-3-540-30219-3_22 ◽

2004 ◽

pp. 254-265 ◽

Cited By ~ 22

Author(s):

Daniel G. Brown ◽

Ian M. Harrower

Keyword(s):

Integer Programming ◽

Haplotype Analysis ◽

Programming Formulation ◽

Integer Programming Formulation ◽

Pure Parsimony

Download Full-text

Two-Level ACO for Haplotype Inference Under Pure Parsimony

Ant Colony Optimization and Swarm Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-540-87527-7_16 ◽

2008 ◽

pp. 179-190 ◽

Cited By ~ 7

Author(s):

Stefano Benedettini ◽

Andrea Roli ◽

Luca Di Gaspero

Keyword(s):

Haplotype Inference ◽

Pure Parsimony

Download Full-text

Efficient and Tight Upper Bounds for Haplotype Inference by Pure Parsimony Using Delayed Haplotype Selection

Progress in Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-540-77002-2_52 ◽

2007 ◽

pp. 621-632 ◽

Cited By ~ 3

Author(s):

João Marques-Silva ◽

Inês Lynce ◽

Ana Graça ◽

Arlindo L. Oliveira

Keyword(s):

Upper Bounds ◽

Haplotype Inference ◽

Pure Parsimony

Download Full-text