{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:24Z","timestamp":1750307244589,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,8,1]],"date-time":"2011-08-01T00:00:00Z","timestamp":1312156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000153","name":"Division of Biological Infrastructure","doi-asserted-by":"publisher","award":["DBI-0743705DBI-0849956"],"award-info":[{"award-number":["DBI-0743705DBI-0849956"]}],"id":[{"id":"10.13039\/100000153","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1145\/2147805.2147831","type":"proceedings-article","created":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T18:42:35Z","timestamp":1329936155000},"page":"235-244","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Using compact encodings for path-based computations on pedigree graphs"],"prefix":"10.1145","author":[{"given":"Lei","family":"Yang","sequence":"first","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"En","family":"Cheng","sequence":"additional","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z. Meral","family":"\u00d6zsoyo\u01e7lu","sequence":"additional","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Surgeon General\"s New Family Health History Tool Is Released Ready for \"21st Century Medicine\" http:\/\/www.dhhs.gov\/news\/press\/2009pres\/01\/20090113a.html  Surgeon General\"s New Family Health History Tool Is Released Ready for \"21st Century Medicine\" http:\/\/www.dhhs.gov\/news\/press\/2009pres\/01\/20090113a.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1086\/426155"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/hmg\/ddl097"},{"key":"e_1_3_2_1_4_1","unstructured":"Pedigree and Population Resource: Utah Population Database. http:\/\/www.hci.utah.edu\/groups\/ppr\/  Pedigree and Population Resource: Utah Population Database. http:\/\/www.hci.utah.edu\/groups\/ppr\/"},{"key":"e_1_3_2_1_5_1","unstructured":"http:\/\/www.clevelandclinic.org\/registries\/  http:\/\/www.clevelandclinic.org\/registries\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10350-004-0880-9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3168\/jds.S0022-0302(95)76782-0"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Karigl G (1981) A recursive algorithm for the calculation of identity coefficients. Ann Hum Genet 45:299--305  Karigl G (1981) A recursive algorithm for the calculation of identity coefficients. Ann Hum Genet 45:299--305","DOI":"10.1111\/j.1469-1809.1981.tb00341.x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.11.001"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"e_1_3_2_1_11_1","unstructured":"Online Computer Library Center Dewey decimal classification http:\/\/www.oclc.org\/dewey  Online Computer Library Center Dewey decimal classification http:\/\/www.oclc.org\/dewey"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11611257_49"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2009.02.002"},{"key":"e_1_3_2_1_15_1","unstructured":"FSpeed http:\/\/www.tenset.co.uk\/fspeed\/  FSpeed http:\/\/www.tenset.co.uk\/fspeed\/"},{"key":"e_1_3_2_1_16_1","unstructured":"LaoTzu\"s Animal Register http:\/\/animalregister.net\/  LaoTzu\"s Animal Register http:\/\/animalregister.net\/"},{"key":"e_1_3_2_1_17_1","unstructured":"Vesa Ollikainen. Simulation Techniques for Disease Gene Localization in Isolated Populations. Ph.D. thesis University of Helsinki Finland. 2002.  Vesa Ollikainen. Simulation Techniques for Disease Gene Localization in Isolated Populations. Ph.D. thesis University of Helsinki Finland. 2002."},{"key":"e_1_3_2_1_18_1","unstructured":"K. Lange etal Mendel version 4.0: A complete package for the exact genetic analysis of discrete traits in pedigree and population data sets. Am. J. Hum. Genet. 69(supplement): A1886 2001.  K. Lange et al. Mendel version 4.0: A complete package for the exact genetic analysis of discrete traits in pedigree and population data sets. Am. J. Hum. Genet. 69(supplement): A1886 2001."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Jorde LB. Inbreeding in the Utah Mormons: an evaluation of estimates based on pedigrees isonymy and migration matrices. Ann Hum Genet. 1989;53(Pt 4):339--355.  Jorde LB. Inbreeding in the Utah Mormons: an evaluation of estimates based on pedigrees isonymy and migration matrices. Ann Hum Genet. 1989;53(Pt 4):339--355.","DOI":"10.1111\/j.1469-1809.1989.tb01803.x"},{"key":"e_1_3_2_1_20_1","unstructured":"http:\/\/www.bookrags.com\/research\/inbreeding-gen-02\/  http:\/\/www.bookrags.com\/research\/inbreeding-gen-02\/"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1601-5223.1973.tb01083.x"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1086\/302954"},{"key":"e_1_3_2_1_23_1","unstructured":"Cyrillic Software http:\/\/www.cyrillicsoftware.com\/  Cyrillic Software http:\/\/www.cyrillicsoftware.com\/"},{"key":"e_1_3_2_1_24_1","unstructured":"MENDAL Manual http:\/\/www.genetics.ucla.edu\/software\/mendel  MENDAL Manual http:\/\/www.genetics.ucla.edu\/software\/mendel"},{"key":"e_1_3_2_1_25_1","unstructured":"Progeny Software http:\/\/www.progeny2000.com\/  Progeny Software http:\/\/www.progeny2000.com\/"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"A. Krall J. Vitek N. Horspool Near optimal hierarchical encoding of types ECOOP\"97 1997 pp. 128--145.  A. Krall J. Vitek N. Horspool Near optimal hierarchical encoding of types ECOOP\"97 1997 pp. 128--145.","DOI":"10.1007\/BFb0053377"},{"key":"e_1_3_2_1_27_1","unstructured":"Q. Li B. Moon Indexing and querying XML data for regular path expressions VLDB\"02 pp. 361--370.   Q. Li B. Moon Indexing and querying XML data for regular path expressions VLDB\"02 pp. 361--370."},{"volume-title":"The American Naturalist","author":"Wright Sewall","key":"e_1_3_2_1_28_1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1142\/9781848162648_0003"},{"key":"e_1_3_2_1_30_1","unstructured":"E. Cheng B. Elliott and Z. M. Ozsoyoglu. Efficient computation of kinship and identity coefficients on large pedigrees Journal of Bioinformatics and Computational Biology (JBCB). 2009 Jun; 7(3):429--53.  E. Cheng B. Elliott and Z. M. Ozsoyoglu. Efficient computation of kinship and identity coefficients on large pedigrees Journal of Bioinformatics and Computational Biology (JBCB). 2009 Jun; 7(3):429--53."}],"event":{"name":"BCB' 11: ACM International Conference on Bioinformatics, Computational Biology and Biomedicine","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Chicago Illinois","acronym":"BCB' 11"},"container-title":["Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2147805.2147831","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2147805.2147831","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:03Z","timestamp":1750243923000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2147805.2147831"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8]]},"references-count":30,"alternative-id":["10.1145\/2147805.2147831","10.1145\/2147805"],"URL":"https:\/\/doi.org\/10.1145\/2147805.2147831","relation":{},"subject":[],"published":{"date-parts":[[2011,8]]},"assertion":[{"value":"2011-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}