Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference

S. Sridhar1, Fumei Lam2, Guy E. Blelloch1, R. Ravi3, Russell Schwartz4
1Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA
2Computer Science Department, Brown University, Providence, RI, USA
3Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, USA
4Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1093/nar/28.1.352

2005, The International HapMap Project, Nature, 426, 789

garey, 1979, Computers and Intractability A Guide to the Theory of NP-Completeness

10.1007/BF02612335

maculan, 1987, The Steiner Problem in Graphs, Annals of Discrete Math, 31, 185

beasley, 1984, An Algorithm for the Steiner Problem in Graphs, Networks, 14, 147, 10.1002/net.3230140112

gusfield, 2005, A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters, Proc Ninth Int'l Conf Research in Computational Molecular Biology (RECOMB '05), 217, 10.1007/11415770_17

10.1016/S0196-8858(82)80004-3

10.1002/net.3230220105

10.1089/10665270360688048

semple, 2003, Phylogenetics, 10.1093/oso/9780198509424.001.0001

10.1016/0012-365X(89)90283-5

buneman, 1971, Math in the Archeological and Historical Sciences, 387

10.1137/S0097539793244587

10.1002/net.3230210104

2002, Steiner Trees in Industry

10.1038/nature04072

10.1142/9781860947575_0026

10.1038/74215

10.1137/S0097539799350839

10.1038/nature04338

gusfield, 2003, Haplotyping by Pure Parsimony, Proc 14th Symp Combinatorial Pattern Matching (CPM '03), 144, 10.1007/3-540-44888-8_11

10.1126/science.1105136

10.1007/11758525_107

10.1073/pnas.012364999

felsenstein, 2005, "PHYLIP (Phylogeny Inference Package) Version 3 6 "

bandelt, 1989, Mitochondrial Portraits of Human Populations Using Median Networks, Genetics, 141, 743, 10.1093/genetics/141.2.743

10.1007/s10038-005-0284-2

10.1007/11786986_58

10.1073/pnas.0306629101

saitou, 1987, The Neighbor-Joining Method: A New Method for Reconstructing Phylogenetic Trees, Molecular Biology and Evolution, 4, 406

10.1002/ajpa.20313

10.1002/ajpa.20102

10.1007/978-3-540-72031-7_4

10.1137/S0097539794279067

merimaa, 2005, Functional Co-Adaption of Phenol Hydroxylase and Catechol 2,3-Dioxygenase Genes in Bacteria Possessing Different Phenol and p-Cresol Degradation Pathways, Proc Eighth Symp Bacterial Genetics and Ecology (BAGECO '05), 31, 185