{"id":"https://openalex.org/W5318176","doi":"https://doi.org/10.1007/978-1-4419-6800-5_7","title":"Haplotype Inference Using Propositional Satisfiability","display_name":"Haplotype Inference Using Propositional Satisfiability","alternate_titles":[],"publication_year":2010,"publication_date":"2010-09-21","ids":{"openalex":"https://openalex.org/W5318176","doi":"https://doi.org/10.1007/978-1-4419-6800-5_7","mag":"5318176"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4419-6800-5_7","doi":"https://doi.org/10.1007/978-1-4419-6800-5_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4419-6800-5_7","pdf_url":null,"source":{"id":"https://openalex.org/S4306463937","display_name":"Springer eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Approaches to Polymer Sequence Analysis and Related Problems","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W2483188862","display_name":"Mathematical Approaches to Polymer Sequence Analysis and Related Problems","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W5318176","https://openalex.org/W2483188862"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"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/A5010741885","display_name":"Ana Gra\u00e7a","orcid":"https://orcid.org/0000-0003-2811-9663","observed_orcids":["https://orcid.org/0000-0003-2811-9663"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ana Gra\u00e7a","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002246957","display_name":"Jo\u00e3o P. Marques-Silva","orcid":"https://orcid.org/0000-0002-6632-3086","observed_orcids":["https://orcid.org/0000-0002-6632-3086"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jo\u00e3o Marques-Silva","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058622165","display_name":"In\u00eas Lynce","orcid":"https://orcid.org/0000-0003-4868-415X","observed_orcids":["https://orcid.org/0000-0003-4868-415X"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"In\u00eas Lynce","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, R. Alves Redol 9, 1000-029, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010741885"],"corresponding_institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.00204983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"147"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5034000277519226,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5034000277519226,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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.2313999980688095,"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/T10751","display_name":"Forensic and Genetic Research","score":0.027899999171495438,"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/haplotype-inference","display_name":"haplotype inference","score":1.0},{"id":"https://openalex.org/keywords/haplotype-phasing","display_name":"haplotype phasing","score":0.7860000133514404},{"id":"https://openalex.org/keywords/boolean-satisfiability","display_name":"Boolean satisfiability","score":0.9200000166893005},{"id":"https://openalex.org/keywords/propositional-satisfiability","display_name":"propositional satisfiability","score":0.8309999704360962},{"id":"https://openalex.org/keywords/genotype-data","display_name":"genotype data","score":0.6930000185966492},{"id":"https://openalex.org/keywords/diploid-genome","display_name":"diploid genome","score":0.5389999747276306},{"id":"https://openalex.org/keywords/computational-biology","display_name":"computational biology","score":0.47699999809265137}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.7250826358795166},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5689208507537842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40828806161880493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4026240110397339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3206658959388733},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.313495934009552}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-1-4419-6800-5_7","doi":"https://doi.org/10.1007/978-1-4419-6800-5_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4419-6800-5_7","pdf_url":null,"source":{"id":"https://openalex.org/S4306463937","display_name":"Springer eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Approaches to Polymer Sequence Analysis and Related Problems","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W28747019","https://openalex.org/W261619121","https://openalex.org/W404392296","https://openalex.org/W1508985588","https://openalex.org/W1518705996","https://openalex.org/W1521558690","https://openalex.org/W1537285640","https://openalex.org/W1546828436","https://openalex.org/W1574161662","https://openalex.org/W1583476286","https://openalex.org/W1875901059","https://openalex.org/W1965278426","https://openalex.org/W1979893941","https://openalex.org/W1981932823","https://openalex.org/W1992297716","https://openalex.org/W2008321551","https://openalex.org/W2008323735","https://openalex.org/W2036265926","https://openalex.org/W2053481080","https://openalex.org/W2061250199","https://openalex.org/W2093105834","https://openalex.org/W2100699693","https://openalex.org/W2102791214","https://openalex.org/W2103616991","https://openalex.org/W2105206980","https://openalex.org/W2109347434","https://openalex.org/W2109887043","https://openalex.org/W2110755408","https://openalex.org/W2110917138","https://openalex.org/W2112491025","https://openalex.org/W2119279196","https://openalex.org/W2122732537","https://openalex.org/W2134599124","https://openalex.org/W2138345444","https://openalex.org/W2159713662","https://openalex.org/W2160464614","https://openalex.org/W2161644980","https://openalex.org/W2164754295","https://openalex.org/W2165108606","https://openalex.org/W2166645278","https://openalex.org/W2167258326","https://openalex.org/W2169601340","https://openalex.org/W2170135702","https://openalex.org/W2401403931","https://openalex.org/W2764687937","https://openalex.org/W4234110209","https://openalex.org/W7098483217"],"related_works":["https://openalex.org/W2164754295","https://openalex.org/W2169601340","https://openalex.org/W1966910443","https://openalex.org/W1981932823","https://openalex.org/W2160464614","https://openalex.org/W7096000451","https://openalex.org/W7099965400","https://openalex.org/W2053481080","https://openalex.org/W1574161662"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W5318176","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
