{"id":"https://openalex.org/W3082828700","doi":"https://doi.org/10.1109/tcbb.2021.3128381","title":"Checking Phylogenetics Decisiveness in Theory and in Practice.","display_name":"Checking Phylogenetics Decisiveness in Theory and in Practice.","publication_year":2023,"publication_date":"2023-04-06","ids":{"openalex":"https://openalex.org/W3082828700","doi":"https://doi.org/10.1109/tcbb.2021.3128381","mag":"3082828700","pmid":"https://pubmed.ncbi.nlm.nih.gov/34784284"},"language":"en","primary_location":{"id":"pmid:34784284","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34784284","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null},"type":"article","indexed_in":["pubmed"],"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/A5053846236","display_name":"Ghazaleh Parvini","orcid":"https://orcid.org/0000-0001-8058-2116"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ghazaleh Parvini","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024552771","display_name":"Katherine Braught","orcid":"https://orcid.org/0000-0002-9838-8028"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katherine Braught","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070873690","display_name":"David Fern\u00e1ndez\u2010Baca","orcid":"https://orcid.org/0000-0002-8563-3637"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Fernandez-Baca","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.1887,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.43581081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"6","first_page":"3307","last_page":"3316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991999864578247,"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.9991999864578247,"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/T10778","display_name":"Philosophy and History of Science","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1207","display_name":"History and Philosophy of Science"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9789999723434448,"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.7673569917678833},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6600080728530884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3573507070541382},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35726767778396606},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05750963091850281}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7673569917678833},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6600080728530884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3573507070541382},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35726767778396606},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05750963091850281},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":1,"locations":[{"id":"pmid:34784284","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34784284","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","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":29,"referenced_works":["https://openalex.org/W404965689","https://openalex.org/W1556771345","https://openalex.org/W1998601876","https://openalex.org/W2002641977","https://openalex.org/W2013277649","https://openalex.org/W2015963099","https://openalex.org/W2016838944","https://openalex.org/W2029948740","https://openalex.org/W2092417212","https://openalex.org/W2095523744","https://openalex.org/W2102840198","https://openalex.org/W2103546861","https://openalex.org/W2113880039","https://openalex.org/W2119837484","https://openalex.org/W2140942114","https://openalex.org/W2141052558","https://openalex.org/W2279672131","https://openalex.org/W2530251111","https://openalex.org/W2577446513","https://openalex.org/W2796222426","https://openalex.org/W2802195482","https://openalex.org/W2949909174","https://openalex.org/W2951002538","https://openalex.org/W2963695183","https://openalex.org/W3013151923","https://openalex.org/W3082828700","https://openalex.org/W4211174396","https://openalex.org/W4236590756","https://openalex.org/W4237333918"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4312203868","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2069013776","https://openalex.org/W2382290278","https://openalex.org/W2059637021","https://openalex.org/W2478288626"],"abstract_inverted_index":{"Suppose":[0],"we":[1,108,129,207],"aim":[2],"to":[3,56,95,121,148,166,192,214],"build":[4],"a":[5,8,16,27,45,58,72,115,122],"phylogeny":[6],"for":[7,25,78,84,156,170],"set":[9],"of":[10,18,29,41,88,98,112,145,187,218],"taxa":[11],"X":[12,99],"using":[13],"information":[14,24],"from":[15],"collection":[17,87],"loci,":[19],"where":[20],"each":[21,102],"locus":[22,103],"offers":[23],"only":[26],"fraction":[28],"the":[30,39,53,86,96,110,143,219],"taxa.":[31],"The":[32,61],"question":[33],"is":[34,119,135],"whether,":[35],"based":[36],"solely":[37],"on":[38,142],"pattern":[40,75,118],"data":[42,54,194,201],"availability,":[43],"called":[44],"taxon":[46,73,116],"coverage":[47,74,117,146],"pattern,":[48],"one":[49],"can":[50,63],"determine":[51],"if":[52],"suffices":[55],"construct":[57],"reliable":[59],"phylogeny.":[60],"problem":[62,111,160],"be":[64],"expressed":[65],"combinatorially":[66],"as":[67],"follows.":[68],"Let":[69],"us":[70,191],"call":[71],"decisive":[76,120,216],"if,":[77],"any":[79],"binary":[80],"phylogenetic":[81,89],"tree":[82],"T":[83,94],"X,":[85],"trees":[90],"obtained":[91],"by":[92,101],"restricting":[93],"subset":[97],"covered":[100],"uniquely":[104],"determines":[105],"T.":[106],"Here":[107],"relate":[109],"checking":[113,133],"whether":[114],"hypergraph":[123],"coloring":[124],"problem.":[125],"Using":[126],"this":[127],"connection,":[128],"(1)":[130],"show":[131],"that":[132,189,196,203],"decisiveness":[134,188],"co-NP":[136],"complete;":[137],"(2)":[138],"obtain":[139,167,215],"lower":[140],"bounds":[141],"amount":[144],"needed":[147],"achieve":[149],"decisiveness;":[150,157],"(3)":[151],"devise":[152,177],"an":[153],"exact":[154],"algorithm":[155],"(4)":[158],"develop":[159],"reduction":[161],"rules,":[162],"and":[163,175,181,211],"use":[164,208],"them":[165],"efficient":[168],"algorithms":[169],"inputs":[171],"with":[172],"few":[173],"loci;":[174],"(5)":[176],"Boolean":[178],"satisfiability":[179],"(SAT)":[180],"integer":[182],"linear":[183],"programming":[184],"formulations":[185,213],"(ILP)":[186],"allow":[190],"analyze":[193],"sets":[195,202],"arise":[197],"in":[198],"practice.":[199],"For":[200],"are":[204],"not":[205],"decisive,":[206],"our":[209],"SAT":[210],"ILP":[212],"subsets":[217],"data.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}