{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:59Z","timestamp":1763468039733,"version":"3.40.1"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642280665"},{"type":"electronic","value":"9783642280672"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28067-2_3","type":"book-chapter","created":{"date-parts":[[2012,1,12]],"date-time":"2012-01-12T01:51:05Z","timestamp":1326333065000},"page":"38-56","source":"Crossref","is-referenced-by-count":9,"title":["Efficient and Accurate Haplotype Inference by Combining Parsimony and Pedigree Information"],"prefix":"10.1007","author":[{"given":"Ana","family":"Gra\u00e7a","sequence":"first","affiliation":[]},{"given":"In\u00eas","family":"Lynce","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o","family":"Marques-Silva","sequence":"additional","affiliation":[]},{"given":"Arlindo L.","family":"Oliveira","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/978-3-540-68155-7_4","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"T. Achterberg","year":"2008","unstructured":"Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint Integer Programming: A New Approach to Integrate CP and MIP. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol.\u00a05015, pp. 6\u201320. Springer, Heidelberg (2008)"},{"issue":"7","key":"3_CR2","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1002\/gepi.20185","volume":"31","author":"A. Andr\u00e9s","year":"2007","unstructured":"Andr\u00e9s, A., Clark, A., Shimmin, L., Boerwinkle, E., Sing, C., Hixson, J.: Understanding the accuracy of statistical haplotype inference with sequence data of known phase. Genetic Epidemiology\u00a031(7), 659\u2013671 (2007)","journal-title":"Genetic Epidemiology"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/978-3-642-02777-2_39","volume-title":"Theory and Applications of Satisfiability Testing - SAT 2009","author":"C. Ans\u00f3tegui","year":"2009","unstructured":"Ans\u00f3tegui, C., Bonet, M.L., Levy, J.: Solving (Weighted) Partial MaxSAT through Satisfiability Testing. In: Kullmann, O. (ed.) SAT 2009. LNCS, vol.\u00a05584, pp. 427\u2013440. Springer, Heidelberg (2009)"},{"key":"3_CR4","unstructured":"Argelich, J., Lynce, I., Marques-Silva, J.: On solving Boolean multilevel optimization problems. In: International Joint Conference on Artificial Intelligence (IJCAI 2009), pp. 393\u2013398 (2009)"},{"issue":"10","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1158\/1055-9965.EPI-06-0361","volume":"15","author":"I. Cheng","year":"2006","unstructured":"Cheng, I., Penney, K.L., Stram, D.O., Le Marchand, L., Giorgi, E., Haiman, C.A., Kolonel, L.N., Pike, M., Hirschhorn, J., Henderson, B.E., Freedman, M.L.: Haplotype-based association studies of IGFBP1 and IGFBP3 with prostate and breast cancer risk: the multiethnic cohort. Cancer Epidemiol Biomarkers Prev.\u00a015(10), 1993\u20131997 (2006)","journal-title":"Cancer Epidemiol Biomarkers Prev."},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1093\/bioinformatics\/btn572","volume":"25","author":"S. Climer","year":"2009","unstructured":"Climer, S., J\u00e4ger, G., Templeton, A.R., Zhang, W.: How frugal is mother nature with haplotypes? Bioinformatics\u00a025(1), 68\u201374 (2009)","journal-title":"Bioinformatics"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/SAT190014","volume":"2","author":"N. E\u00e9n","year":"2006","unstructured":"E\u00e9n, N., S\u00f6rensson, N.: Translating pseudo-Boolean constraints into SAT. Journal on Satisfiability, Boolean Modeling and Computation\u00a02, 1\u201326 (2006)","journal-title":"Journal on Satisfiability, Boolean Modeling and Computation"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1159\/000084736","volume":"59","author":"M. Fishelson","year":"2005","unstructured":"Fishelson, M., Dovgolevsky, N., Geiger, D.: Maximum likelihood haplotyping for general pedigrees. Human Heredity\u00a059(1), 41\u201360 (2005)","journal-title":"Human Heredity"},{"key":"3_CR9","unstructured":"Gra\u00e7a, A., Lynce, I., Marques-Silva, J., Oliveira, A.: Haplotype inference combining pedigrees and unrelated individuals. In: Workshop on Constraint Based Methods for Bioinformatics (WCB 2009), pp. 27\u201336 (2009)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-540-73433-8_10","volume-title":"Algebraic Biology","author":"A. Gra\u00e7a","year":"2007","unstructured":"Gra\u00e7a, A., Marques-Silva, J., Lynce, I., Oliveira, A.L.: Efficient Haplotype Inference with Pseudo-boolean Optimization. In: Anai, H., Horimoto, K., Kutsia, T. (eds.) AB 2007. LNCS, vol.\u00a04545, pp. 125\u2013139. Springer, Heidelberg (2007)"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/978-3-540-68155-7_28","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"A. Gra\u00e7a","year":"2008","unstructured":"Gra\u00e7a, A., Marques-Silva, J., Lynce, I., Oliveira, A.L.: Efficient Haplotype Inference with Combined CP and OR Techniques. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol.\u00a05015, pp. 308\u2013312. Springer, Heidelberg (2008)"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-44888-8_11","volume-title":"Combinatorial Pattern Matching","author":"D. Gusfield","year":"2003","unstructured":"Gusfield, D.: Haplotype Inference by Pure Parsimony. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 144\u2013155. Springer, Heidelberg (2003)"},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0888-7543(05)80257-5","volume":"14","author":"J.L. Haines","year":"1992","unstructured":"Haines, J.L.: Chromlook: an interactive program for error detection and mapping in reference linkage data. Genomics\u00a014(2), 517\u2013519 (1992)","journal-title":"Genomics"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Kimura, M.: The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics\u00a061(4) (1969)","DOI":"10.1093\/genetics\/61.4.893"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-642-02008-7_8","volume-title":"Research in Computational Molecular Biology","author":"B. Kirkpatrick","year":"2009","unstructured":"Kirkpatrick, B., Rosa, J., Halperin, E., Karp, R.M.: Haplotype Inference in Complex Pedigrees. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol.\u00a05541, pp. 108\u2013120. Springer, Heidelberg (2009)"},{"issue":"4","key":"3_CR16","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1287\/ijoc.1040.0085","volume":"16","author":"G. Lancia","year":"2004","unstructured":"Lancia, G., Pinotti, C.M., Rizzi, R.: Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. INFORMS Journal on Computing\u00a016(4), 348\u2013359 (2004)","journal-title":"INFORMS Journal on Computing"},{"issue":"2","key":"3_CR17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1159\/000088914","volume":"60","author":"S.M. Leal","year":"2005","unstructured":"Leal, S.M., Yan, K., M\u00fcller-Myhsok, B.: SimPed: A simulation program to generate haplotype and genotype data for pedigree structures. Human Heredity\u00a060(2), 119\u2013122 (2005)","journal-title":"Human Heredity"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-642-02777-2_43","volume-title":"Theory and Applications of Satisfiability Testing - SAT 2009","author":"C.M. Li","year":"2009","unstructured":"Li, C.M., Many\u00e0, F., Mohamedou, N., Planes, J.: Exploiting Cycle Structures in Max-SAT. In: Kullmann, O. (ed.) SAT 2009. LNCS, vol.\u00a05584, pp. 467\u2013480. Springer, Heidelberg (2009)"},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1142\/S0219720003000204","volume":"1","author":"J. Li","year":"2003","unstructured":"Li, J., Jiang, T.: Efficient inference of haplotypes from genotypes on a pedigree. Journal of Bioinformatics and Computational Biology\u00a01(1), 41\u201369 (2003)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"6","key":"3_CR20","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1089\/cmb.2005.12.719","volume":"12","author":"J. Li","year":"2005","unstructured":"Li, J., Jiang, T.: Computing the minimum recombinant haplotype configuration from incomplete genotype data on a pedigree by integer linear programming. Journal of Computational Biology\u00a012(6), 719\u2013739 (2005)","journal-title":"Journal of Computational Biology"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Li, X., Li, J.: Comparison of haplotyping methods using families and unrelated individuals on simulated rheumatoid arthritis data. In: BMC Proceedings, pp. S1\u2013S55 (2007)","DOI":"10.1186\/1753-6561-1-S1-S55"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Li, X., Li, J.: Efficient haplotype inference from pedigree with missing data using linear systems with disjoint-set data structures. In: International Conference on Computational Systems Bioinformatics (CSB 2008), pp. 297\u2013307 (2008)","DOI":"10.1142\/9781848162648_0026"},{"key":"3_CR23","unstructured":"Lin, H., Su, K., Li, C.M.: Within-problem learning for efficient lower bound computation in Max-SAT solving. In: National Conference on Artificial Intelligence (AAAI 2008), pp. 351\u2013356 (2008)"},{"issue":"8","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1101\/gr.2204604","volume":"14","author":"S. Lin","year":"2004","unstructured":"Lin, S., Chakravarti, A., Cutler, D.J.: Haplotype and missing data inference in nuclear families. Genome Research\u00a014(8), 1624\u20131632 (2004)","journal-title":"Genome Research"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.tcs.2007.02.036","volume":"378","author":"L. Liu","year":"2007","unstructured":"Liu, L., Xi, C., Xiao, J., Jiang, T.: Complexity and approximation of the minimum recombinant haplotype configuration problem. Theoretical Computer Science\u00a0378(3), 316\u2013330 (2007)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"3_CR26","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10601-007-9035-7","volume":"13","author":"I. Lynce","year":"2008","unstructured":"Lynce, I., Marques-Silva, J., Prestwich, S.: Boosting haplotype inference with local search. Constraints\u00a013(1), 155\u2013179 (2008)","journal-title":"Constraints"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Manquinho, V., Marques-Silva, J.: Effective lower bounding techniques for pseudo-Boolean optimization. In: Design, Automation and Test in Europe Conference and Exhibition (DATE 2005), pp. 660\u2013665 (2005)","DOI":"10.1109\/DATE.2005.126"},{"issue":"3","key":"3_CR28","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1086\/500808","volume":"78","author":"J. Marchini","year":"2006","unstructured":"Marchini, J., Cutler, D., Patterson, N., Stephens, M., Eskin, E., Halperin, E., Lin, S., Qin, Z.S., Munro, H.M., Abecassis, G.R., Donnelly, P., International HapMap Consortium: A comparison of phasing algorithms for trios and unrelated individuals. American Journal of Human Genetics\u00a078(3), 437\u2013450 (2006)","journal-title":"American Journal of Human Genetics"},{"issue":"2","key":"3_CR29","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1093\/genetics\/165.2.915","volume":"165","author":"S.H. Orzack","year":"2003","unstructured":"Orzack, S.H., Gusfield, D., Olson, J., Nesbitt, S., Subrahmanyan, L., Stanton, V.P.: Analysis and exploration of the use of rule-based algorithms and consensus methods for the inferral of haplotypes. Genetics\u00a0165(2), 915\u2013928 (2003)","journal-title":"Genetics"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Pei, Y., Zhang, L., Li, J., Papasian, C.J., Deng, H.-W.: Analyses and comparison of accuracy of different genotype imputation methods. PLoS ONE\u00a03(10) (2008)","DOI":"10.1371\/journal.pone.0003551"},{"issue":"6","key":"3_CR31","doi-asserted-by":"publisher","first-page":"1434","DOI":"10.1086\/340610","volume":"70","author":"D. Qian","year":"2002","unstructured":"Qian, D., Beckmann, L.: Minimum-recombinant haplotyping in pedigrees. American Journal of Human Genetics\u00a070(6), 1434\u20131445 (2002)","journal-title":"American Journal of Human Genetics"},{"issue":"1-2","key":"3_CR32","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/s10601-007-9029-5","volume":"13","author":"M. S\u00e1nchez","year":"2008","unstructured":"S\u00e1nchez, M., Givry, S., Schiex, T.: Mendelian error detection in complex pedigrees using weighted constraint satisfaction techniques. Constraints\u00a013(1-2), 130\u2013154 (2008)","journal-title":"Constraints"},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1038\/nature06258","volume":"449","author":"The International HapMap Consortium","year":"2007","unstructured":"The International HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature\u00a0449, 851\u2013861 (2007)","journal-title":"Nature"},{"issue":"14","key":"3_CR34","doi-asserted-by":"publisher","first-page":"1773","DOI":"10.1093\/bioinformatics\/btg239","volume":"19","author":"L. Wang","year":"2003","unstructured":"Wang, L., Xu, Y.: Haplotype inference by maximum parsimony. Bioinformatics\u00a019(14), 1773\u20131780 (2003)","journal-title":"Bioinformatics"},{"issue":"3","key":"3_CR35","first-page":"356","volume":"41","author":"E.M. Wijsman","year":"1987","unstructured":"Wijsman, E.M.: A deductive method of haplotype analysis in pedigrees. American Journal of Human Genetics\u00a041(3), 356\u2013373 (1987)","journal-title":"American Journal of Human Genetics"},{"issue":"1","key":"3_CR36","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1093\/bioinformatics\/bth482","volume":"21","author":"K. Zhang","year":"2005","unstructured":"Zhang, K., Qin, Z., Chen, T., Liu, J.S., Waterman, M.S., Sun, F.: HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics\u00a021(1), 131\u2013134 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"3_CR37","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/bioinformatics\/bth388","volume":"21","author":"K. Zhang","year":"2005","unstructured":"Zhang, K., Sun, F., Zhao, H.: HAPLORE: a program for haplotype reconstruction in general pedigrees without recombination. Bioinformatics\u00a021(1), 90\u2013103 (2005)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Algebraic and Numeric Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28067-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T18:53:53Z","timestamp":1742324033000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28067-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642280665","9783642280672"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28067-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}