{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:50:41Z","timestamp":1725558641981},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540202165"},{"type":"electronic","value":"9783540452089"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45208-9_15","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T04:49:20Z","timestamp":1277700560000},"page":"174-187","source":"Crossref","is-referenced-by-count":2,"title":["The Complexity of Checking Consistency of Pedigree Information and Related Problems"],"prefix":"10.1007","author":[{"given":"Luca","family":"Aceto","sequence":"first","affiliation":[]},{"given":"Jens A.","family":"Hansen","sequence":"additional","affiliation":[]},{"given":"Anna","family":"Ing\u00f3lfsd\u00f3ttir","sequence":"additional","affiliation":[]},{"given":"Jacob","family":"Johnsen","sequence":"additional","affiliation":[]},{"given":"John","family":"Knudsen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1038\/ng786","volume":"30","author":"G.R. Abecasis","year":"2002","unstructured":"Abecasis, G.R., Cherny, S.S., Cookson, W.O., Cardon, L.R.: Merlin: Rapid analysis of dense genetic maps using sparse gene flow trees. Nature Genetics\u00a030, 97\u2013101 (2002)","journal-title":"Nature Genetics"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Aceto, L., Hansen, J.A., Ing\u00f3lfsd\u00f3ttir, A., Johnsen, J., Knudsen, J.: The complexity of checking consistency of pedigree information and related problems, Research Report RS\u201303\u201317, BRICS (2003), Available from http:\/\/www.brics.dk\/RS\/03\/17\/","DOI":"10.7146\/brics.v10i17.21787"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R. Bryant","year":"1986","unstructured":"Bryant, R.: Graph-based algorithms for boolean function manipulation. IEEE Trans. Comput.\u00a0C-35, 677\u2013691 (1986)","journal-title":"IEEE Trans. Comput."},{"key":"15_CR4","unstructured":"Decode News Center (November 2001), http:\/\/www.decode.com\/news\/releases\/"},{"key":"15_CR5","series-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1090\/dimacs\/035\/02","volume-title":"Satisfiability problem: theory and applications, (Piscataway, NJ, 1996)","author":"J. Gu","year":"1997","unstructured":"Gu, J., Purdom, P.W., Franco, J., Wah, B.W.: Algorithms for the satisfiability (SAT) problem: a survey. In: Satisfiability problem: theory and applications (Piscataway, NJ, 1996). DIMACS Ser. Discrete Math. Theoret. Comput. Sci, vol.\u00a035, pp. 19\u2013151. Amer. Math. Soc, Providence (1997)"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1038\/75514","volume":"20","author":"D.F. Gudbjartsson","year":"2000","unstructured":"Gudbjartsson, D.F., Jonasson, K., Kong, C.A.: Fast multipoint linkage calculation with Allegro. Nature Genetics\u00a020, 12\u201313 (2000)","journal-title":"Nature Genetics"},{"key":"15_CR7","volume-title":"Concepts of Genetics","author":"W.S. Klug And","year":"1997","unstructured":"Klug And, W.S., Cummings, M.R.: Concepts of Genetics, 5th edn. Prentice-Hall, Englewood Cliffs (1997)","edition":"5"},{"key":"15_CR8","first-page":"1347","volume":"58","author":"L. Kruglyak","year":"1996","unstructured":"Kruglyak, L., Daly, M.J., Reeve-Daly, M.P., Lander, E.S.: Parametric and nonparametric linkage analysis: A unified multipoint approach. American Journal of Human Genetics\u00a058, 1347\u20131363 (1996)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR9","first-page":"250","volume":"40","author":"K. Lange","year":"1987","unstructured":"Lange, K., Goradia, T.M.: An algorithm for automatic genotype elimination. American Journal of Human Genetics\u00a040, 250\u2013256 (1987)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1145\/640075.640101","volume-title":"Proceedings of RECOMB 2003","author":"J. Li","year":"2003","unstructured":"Li, J., Jiang, T.: Efficient rule-based haplotyping algorithms for pedigree data [extended abstract]. In: Proceedings of RECOMB 2003, Berlin, Germany, April 10-13, pp. 197\u2013206. ACM, New York (2003)"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1086\/301904","volume":"63","author":"J.R. O\u2019Connell","year":"1998","unstructured":"O\u2019Connell, J.R., Weeks, D.E.: Pedcheck: A program for identification of genotype incompatibilities in linkage analysis. American Journal of Human Genetics\u00a063, 259\u2013266 (1998)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1086\/302663","volume":"65","author":"J.R. O\u2019Connell","year":"1999","unstructured":"O\u2019Connell, J.R., Weeks, D.E.: An optimal algorithm for automatic genotype elimination. American Journal of Human Genetics\u00a065, 1733\u20131740 (1999)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR13","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1995","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1995)"},{"key":"#cr-split#-15_CR14.1","unstructured":"Piccolboni, A., Gusfield, D.: On the complexity of fundamental computational problems in pedigree analysis, Tech. Rep. CSE-99-8, Computer Science Department, University of California, Davis (September 1999);"},{"key":"#cr-split#-15_CR14.2","unstructured":"Revised version to appear in the Journal of Computational Biology"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1086\/338920","volume":"70","author":"E. Sobel","year":"2002","unstructured":"Sobel, E., Papp, J.C., Lange, K.: Detection and integration of genotyping errors in statistical genetics. American Journal of Human Genetics\u00a070, 496\u2013508 (2002)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR16","volume-title":"Human Molecular Genetics 2","author":"T. Strachan","year":"1999","unstructured":"Strachan, T., Read, A.P.: Human Molecular Genetics 2. Wiley-Liss, Chichester (1999)"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"L.G. Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of computing the permanent. Theoret. Comput. Sci.\u00a08, 189\u2013201 (1979)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45208-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T13:40:53Z","timestamp":1559223653000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45208-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540202165","9783540452089"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45208-9_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}