{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:55Z","timestamp":1750307455371,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T00:00:00Z","timestamp":1280707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,8,2]]},"DOI":"10.1145\/1854776.1854788","type":"proceedings-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T15:48:28Z","timestamp":1283874508000},"page":"43-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Genome-wide compatible SNP intervals and their properties"],"prefix":"10.1145","author":[{"given":"Jeremy","family":"Wang","sequence":"first","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyle J.","family":"Moore","sequence":"additional","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando Pardo-Manual","family":"de Villena","sequence":"additional","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard","family":"McMillan","sequence":"additional","affiliation":[{"name":"University of North Carolina, Chapel Hill, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,8,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688048"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.108.092643"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng0907-1056"},{"key":"e_1_3_2_1_4_1","volume-title":"Perfect phylogeny haplotyper: haplotype inferral using a tree model. Bioinformatics Application Note, 19(6)","author":"Chung Ren Hua","year":"2003","unstructured":"Ren Hua Chung and Dan Gusfield . Perfect phylogeny haplotyper: haplotype inferral using a tree model. Bioinformatics Application Note, 19(6) , 2003 . Ren Hua Chung and Dan Gusfield. Perfect phylogeny haplotyper: haplotype inferral using a tree model. Bioinformatics Application Note, 19(6), 2003."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng1104-1133"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1138632"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04226"},{"key":"e_1_3_2_1_8_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2004","unstructured":"T. H. Cormen , C. E. Leiserson , and R. L. Rivest . Introduction to Algorithms . MIT Press , 2004 . T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 2004."},{"key":"e_1_3_2_1_9_1","volume-title":"Haplotype-based genetics in mice and rats. TRENDS in Genetics, 21(6)","author":"Cuppen E.","year":"2005","unstructured":"E. Cuppen . Haplotype-based genetics in mice and rats. TRENDS in Genetics, 21(6) , 2005 . E. Cuppen. Haplotype-based genetics in mice and rats. TRENDS in Genetics, 21(6), 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng1001-229"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn406"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11415770_44"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/640075.640088"},{"key":"e_1_3_2_1_14_1","volume-title":"Efficient reconstruction of haplotype structure via perfect phylogeny. Journal of bioinformatics and computational biology","author":"Eskin Eleazar","year":"2003","unstructured":"Eleazar Eskin , Eran Halperin , and Richard M Karp . Efficient reconstruction of haplotype structure via perfect phylogeny. Journal of bioinformatics and computational biology ., 2003 . Eleazar Eskin, Eran Halperin, and Richard M Karp. Efficient reconstruction of haplotype structure via perfect phylogeny. Journal of bioinformatics and computational biology., 2003."},{"key":"e_1_3_2_1_15_1","volume-title":"Nature","author":"Frazer K. A.","year":"2007","unstructured":"K. A. Frazer , E. Eskin , H. M. Kang , M. A. Bogue , D. A. Hinds , E. J. Beilharz , R. V. Gupta , J. Montgomery , M. M. Morenzoni , G. B. Nilsen , C. L. Pethiyagoda , L. L. Stuve , F. M. Johnson , M. J. Daly , C. M. Wade , and D. R. Cox . A sequence-based variation map of 8.27 million snps in inbred mouse strains . Nature , 2007 . K. A. Frazer, E. Eskin, H. M. Kang, M. A. Bogue, D. A. Hinds, E. J. Beilharz, R. V. Gupta, J. Montgomery, M. M. Morenzoni, G. B. Nilsen, C. L. Pethiyagoda, L. L. Stuve, F. M. Johnson, M. J. Daly, C. M. Wade, and D. R. Cox. A sequence-based variation map of 8.27 million snps in inbred mouse strains. Nature, 2007."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1069424"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11851561_9"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.0020121"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/565196.565218"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02008-7_18"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974617"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/111.1.147"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/314464.314626"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng2115"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0404730102"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-454"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-61"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1174320"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1093\/genetics\/160.4.1609","article-title":"Simultaneous detection and fine mapping of quantitative trait loci in mice using heterogeneous stocks","volume":"160","author":"Mott R.","year":"2002","unstructured":"R. Mott and J. Flint . Simultaneous detection and fine mapping of quantitative trait loci in mice using heterogeneous stocks . Genetics , 160 : 1609 -- 1618 , 2002 . R. Mott and J. Flint. Simultaneous detection and fine mapping of quantitative trait loci in mice using heterogeneous stocks. Genetics, 160:1609--1618, 2002.","journal-title":"Genetics"},{"key":"e_1_3_2_1_30_1","volume-title":"PSB","author":"Pan F.","year":"2009","unstructured":"F. Pan , L. McMillan , F. Pardo-Manuel de Villena, D. Threadgill, and W. Wang. Treeqa: Quantitative genome wide association mapping using local perfect phylogeny trees . PSB , January 2009 . F. Pan, L. McMillan, F. Pardo-Manuel de Villena, D. Threadgill, and W. Wang. Treeqa: Quantitative genome wide association mapping using local perfect phylogeny trees. PSB, January 2009."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.5741407"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1065573"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1038\/35075590"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652703763255642"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0040395"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2007.0096"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1033"},{"key":"e_1_3_2_1_38_1","first-page":"37","article-title":"Efficiently finding the most parsimonious phylogenetic tree via linear programming","volume":"4463","author":"Sridhar S.","year":"2007","unstructured":"S. Sridhar , F. Lam , G. E. Blelloch , R. Ravi , and R. Schwartz . Efficiently finding the most parsimonious phylogenetic tree via linear programming . LNCS: Proceedings of ISBRA , 4463 : 37 -- 48 , 2007 . S. Sridhar, F. Lam, G. E. Blelloch, R. Ravi, and R. Schwartz. Efficiently finding the most parsimonious phylogenetic tree via linear programming. LNCS: Proceedings of ISBRA, 4463:37--48, 2007.","journal-title":"LNCS: Proceedings of ISBRA"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.104.030080"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1086\/344398"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.166.1.537"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm253"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/2394373.2394396"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng2087"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1086\/344780"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.102186799"},{"key":"e_1_3_2_1_47_1","volume-title":"Haplotype block partitioning and tag snp selection using genotype data and their applications to association studies. Genome Research, (14):908--916","author":"Zhang Kui","year":"2004","unstructured":"Kui Zhang , Zhauhui S. Qin , Jun S. Liu , Ting Chen , Michael S. Waterman , and Fengzhu Sun . Haplotype block partitioning and tag snp selection using genotype data and their applications to association studies. Genome Research, (14):908--916 , 2004 . Kui Zhang, Zhauhui S. Qin, Jun S. Liu, Ting Chen, Michael S. Waterman, and Fengzhu Sun. Haplotype block partitioning and tag snp selection using genotype data and their applications to association studies. Genome Research, (14):908--916, 2004."},{"key":"e_1_3_2_1_48_1","volume-title":"PSB","author":"Zhang Q.","year":"2009","unstructured":"Q. Zhang , W. Wang , L. McMillan , F. Pardo-Manuel de Villena, and D. Threadgill. Inferring genome-wide mosaic structure . PSB , January 2009 . Q. Zhang, W. Wang, L. McMillan, F. Pardo-Manuel de Villena, and D. Threadgill. Inferring genome-wide mosaic structure. PSB, January 2009."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1433565.1433588"}],"event":{"name":"BCB'10: ACM International Conference on Bioinformatics and Computational Biology","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Niagara Falls New York","acronym":"BCB'10"},"container-title":["Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1854776.1854788","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1854776.1854788","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:12Z","timestamp":1750248492000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1854776.1854788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,2]]},"references-count":49,"alternative-id":["10.1145\/1854776.1854788","10.1145\/1854776"],"URL":"https:\/\/doi.org\/10.1145\/1854776.1854788","relation":{},"subject":[],"published":{"date-parts":[[2010,8,2]]},"assertion":[{"value":"2010-08-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}