{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:20:50Z","timestamp":1791393650263,"version":"4.3.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540230182","type":"print"},{"value":"9783540302193","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_22","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T16:42:59Z","timestamp":1285087379000},"page":"254-265","source":"Crossref","is-referenced-by-count":25,"title":["A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis"],"prefix":"10.1007","author":[{"given":"Daniel G.","family":"Brown","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian M.","family":"Harrower","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"22_CR1","first-page":"111","volume":"7","author":"G. Clark","year":"1990","unstructured":"Clark, G.: Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution\u00a07(2), 111\u2013112 (1990)","journal-title":"Molecular Biology and Evolution"},{"key":"22_CR2","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)"},{"key":"22_CR3","unstructured":"Gusfield, D.: Personal communication (June 2004)"},{"key":"22_CR4","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-24719-7_3","volume-title":"Computational Methods for SNPs and Haplotype Inference","author":"B.V. Halld\u00f3rsson","year":"2004","unstructured":"Halld\u00f3rsson, B.V., Bafna, V., Edwards, N., Lippert, R., Yooseph, S., Istrail, S.: A survey of computational methods for determining haplotypes. In: Istrail, S., Waterman, M.S., Clark, A. (eds.) DIMACS\/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol.\u00a02983, pp. 26\u201347. Springer, Heidelberg (2004)"},{"issue":"2","key":"22_CR5","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"R.R. Hudson","year":"2002","unstructured":"Hudson, R.R.: Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics\u00a018(2), 337\u2013338 (2002)","journal-title":"Bioinformatics"},{"key":"22_CR6","unstructured":"Lancia, G., Pinotti, C.M., Rizzi, R.: Haplotyping populations: Complexity and approximations. Techical report DIT-02-0080, University of Ternto (October 2002)"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Lancia, G., Pinotti, C.M., Rizzi, R.: Haplotyping populations by pure parsimony: Complexity, exact, and approximation algorithms. INFORMS Journal of Computing (2004) (to appear)","DOI":"10.1287\/ijoc.1040.0085"},{"issue":"1","key":"22_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T. Niu","year":"2002","unstructured":"Niu, T., Qin, Z.S., Xu, X., Liu, J.S.: Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. American Journal of Human Genetics\u00a070(1), 157\u2013159 (2002)","journal-title":"American Journal of Human Genetics"},{"issue":"4","key":"22_CR9","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M. Stephens","year":"2001","unstructured":"Stephens, M., Smith, N.J., Donnelly, P.: A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics\u00a068(4), 978\u2013979 (2001)","journal-title":"American Journal of Human Genetics"},{"issue":"14","key":"22_CR10","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"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:04:37Z","timestamp":1558292677000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}