{"id":"https://openalex.org/W17245814","doi":"https://doi.org/10.1142/s0219720006002454","title":"\u5b9f\u9a13\u7684\u30a2\u30ec\u30eb\u30ae\u30fc\u6027\u7532\u72b6\u817a\u708e\u306e\u81d3\u5668\u7279\u7570\u6027 : I.\u7d44\u7e54\u6240\u898b\u304b\u3089\u307f\u305f\u81d3\u5668\u9593\u4ea4\u53c9\u53cd\u5fdc\u304a\u3088\u3073\u7532\u72b6\u817a\u7279\u7570\u75c5\u5909\u306e\u691c\u8a0e","display_name":"\u5b9f\u9a13\u7684\u30a2\u30ec\u30eb\u30ae\u30fc\u6027\u7532\u72b6\u817a\u708e\u306e\u81d3\u5668\u7279\u7570\u6027 : I.\u7d44\u7e54\u6240\u898b\u304b\u3089\u307f\u305f\u81d3\u5668\u9593\u4ea4\u53c9\u53cd\u5fdc\u304a\u3088\u3073\u7532\u72b6\u817a\u7279\u7570\u75c5\u5909\u306e\u691c\u8a0e","publication_year":1975,"publication_date":"1975-03-30","ids":{"openalex":"https://openalex.org/W17245814","doi":"https://doi.org/10.1142/s0219720006002454","mag":"17245814"},"language":"en","primary_location":{"id":"mag:17245814","is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/naid/110002409591","pdf_url":null,"source":{"id":"https://openalex.org/S4306494414","display_name":"\u30a2\u30ec\u30eb\u30ae\u30fc","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u30a2\u30ec\u30eb\u30ae\u30fc","raw_type":null},"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023795525","display_name":"\u61b2\u4e8c \u5317\u6761","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u61b2\u4e8c \u5317\u6761","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073095427","display_name":"\u5343\u6625 \u5e73\u5cef","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u5343\u6625 \u5e73\u5cef","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0015687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"3","first_page":"1269","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.4147000014781952,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.4147000014781952,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.4147000014781952,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.1590999960899353,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29408904910087585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29408904910087585}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:17245814","is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/naid/110002409591","pdf_url":null,"source":{"id":"https://openalex.org/S4306494414","display_name":"\u30a2\u30ec\u30eb\u30ae\u30fc","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u30a2\u30ec\u30eb\u30ae\u30fc","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multiple":[0],"loci":[1,30,64,94,130],"analysis":[2],"has":[3],"become":[4],"popular":[5],"with":[6,76,89],"the":[7,21,24,39,44,59,67,70,79,96,100,104,121,124,128,137,145,155,169],"advanced":[8],"developments":[9],"in":[10,62,95],"biological":[11,22],"experiments.":[12],"A":[13,73],"lot":[14],"of":[15,27,38,46,69,81,93,103,123,133,141,157,175],"studies":[16],"have":[17],"been":[18],"focused":[19],"on":[20],"and":[23,136],"statistical":[25],"properties":[26],"such":[28,115],"multiple":[29,63],"analysis.":[31,65,97],"In":[32,119],"this":[33],"paper,":[34],"we":[35,107,162],"study":[36],"one":[37],"important":[40],"computational":[41],"problems:":[42],"solving":[43,114],"probabilities":[45],"haplotype":[47,170],"classes":[48,171],"from":[49,58,180],"a":[50,90,173],"large":[51,91],"linear":[52,117],"system":[53],"Ax":[54],"=":[55],"b":[56],"derived":[57],"recombination":[60,71],"events":[61],"Since":[66],"size":[68],"matrix":[72,105,147],"increases":[74],"exponentially":[75],"respect":[77],"to":[78,87,153,167],"number":[80,92],"loci,":[82],"fast":[83],"solvers":[84],"are":[85,151],"required":[86],"deal":[88],"By":[98],"exploiting":[99],"nice":[101],"structure":[102],"A,":[106],"develop":[108],"an":[109],"efficient":[110,159],"recursive":[111],"algorithm":[112,126],"for":[113,127,144,172],"structured":[116],"systems.":[118],"particular,":[120],"complexity":[122],"proposed":[125,165],"n":[129],"problem":[131],"is":[132,140],"O(n2(n))":[134],"operations":[135],"memory":[138],"requirement":[139],"O(2(n))":[142],"locations":[143],"2(n)-by-2(n)":[146],"A.":[148],"Numerical":[149],"examples":[150],"given":[152],"demonstrate":[154],"effectiveness":[156],"our":[158,164],"solver.":[160],"Finally,":[161],"apply":[163],"method":[166],"analyze":[168],"set":[174],"single":[176],"nucleotides":[177],"polymorphisms":[178],"(SNPs)":[179],"Hapmap":[181],"data.":[182]},"counts_by_year":[],"updated_date":"2025-07-23T07:00:05.185015","created_date":"2016-06-24T00:00:00"}