{"id":"https://openalex.org/W2001570677","doi":"https://doi.org/10.1007/s00453-007-9150-2","title":"An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs","display_name":"An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs","publication_year":2007,"publication_date":"2007-12-05","ids":{"openalex":"https://openalex.org/W2001570677","doi":"https://doi.org/10.1007/s00453-007-9150-2","mag":"2001570677"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9150-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9150-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5101644878","display_name":"Minzhu Xie","orcid":"https://orcid.org/0000-0002-8962-093X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I3130607311","display_name":"Changsha Normal University","ror":"https://ror.org/02sqk3z62","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130607311"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minzhu Xie","raw_affiliation_strings":["College of Physics and Information Science, Hunan Normal University, Changsha, 410081, China","School of Information Science and Engineering, Central South University, Changsha, 410083, China","Central South University, School of Information Science and Engineering, 410083, Changsha, China and Hunan Normal University, College of Physics and Information Science, 410081, Changsha, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Physics and Information Science, Hunan Normal University, Changsha, 410081, China","institution_ids":["https://openalex.org/I173759888","https://openalex.org/I3130607311"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University, School of Information Science and Engineering, 410083, Changsha, China and Hunan Normal University, College of Physics and Information Science, 410081, Changsha, China#TAB#","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, China","Central South University School of Information Science & Engineering  410083 Changsha China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University School of Information Science & Engineering  410083 Changsha China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100438360"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.7283,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84970756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"52","issue":"2","first_page":"250","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9986000061035156,"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.9986000061035156,"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9940999746322632,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6924265027046204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6903111934661865},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.5172486901283264},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5166759490966797},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5148705244064331},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5043944120407104},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4827996492385864},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4765506386756897},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.4733738303184509},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4241529703140259},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32327768206596375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.316640168428421},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1629069745540619},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12424907088279724},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.07020780444145203}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6924265027046204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6903111934661865},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.5172486901283264},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5166759490966797},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5148705244064331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5043944120407104},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4827996492385864},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4765506386756897},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.4733738303184509},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4241529703140259},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32327768206596375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.316640168428421},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1629069745540619},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12424907088279724},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.07020780444145203},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-007-9150-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9150-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W39578891","https://openalex.org/W1489714036","https://openalex.org/W1506202754","https://openalex.org/W1559484989","https://openalex.org/W1866835760","https://openalex.org/W2022170497","https://openalex.org/W2027518075","https://openalex.org/W2061008984","https://openalex.org/W2122004833","https://openalex.org/W2124734937","https://openalex.org/W2127230663","https://openalex.org/W2138270253","https://openalex.org/W2145371252","https://openalex.org/W2152664025","https://openalex.org/W2161381121","https://openalex.org/W2168909179","https://openalex.org/W2217809488"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1973480752","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1986447712","https://openalex.org/W2110193191"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}