{"id":"https://openalex.org/W2055822396","doi":"https://doi.org/10.1137/s0097539796324636","title":"Constructing Evolutionary Trees in the Presence of Polymorphic Characters","display_name":"Constructing Evolutionary Trees in the Presence of Polymorphic Characters","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2055822396","doi":"https://doi.org/10.1137/s0097539796324636","mag":"2055822396"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539796324636","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539796324636","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5008823500","display_name":"M. Luisa Bonet","orcid":"https://orcid.org/0000-0002-8698-0630"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Maria Bonet","raw_affiliation_strings":["Polytechnic University of Catalonia"],"affiliations":[{"raw_affiliation_string":"Polytechnic University of Catalonia","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035120984","display_name":"Cynthia A. Phillips","orcid":"https://orcid.org/0000-0001-7348-9079"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cynthia Phillips","raw_affiliation_strings":["Sandia National Lab"],"affiliations":[{"raw_affiliation_string":"Sandia National Lab","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032411541","display_name":"Tandy Warnow","orcid":"https://orcid.org/0000-0001-7717-3514"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tandy Warnow","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015513138","display_name":"Shibu Yooseph","orcid":"https://orcid.org/0000-0001-5581-5002"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shibu Yooseph","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008823500"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":8.8243,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.97684471,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"1","first_page":"103","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monomorphism","display_name":"Monomorphism","score":0.8069514036178589},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.7291161417961121},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.5396914482116699},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5128102898597717},{"id":"https://openalex.org/keywords/character-evolution","display_name":"Character evolution","score":0.47464925050735474},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.46462923288345337},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.41167643666267395},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3943369388580322},{"id":"https://openalex.org/keywords/genealogy","display_name":"Genealogy","score":0.38893917202949524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2744613289833069},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2636849284172058},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23263585567474365},{"id":"https://openalex.org/keywords/clade","display_name":"Clade","score":0.1364803910255432},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.12738049030303955},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11743989586830139}],"concepts":[{"id":"https://openalex.org/C100036529","wikidata":"https://www.wikidata.org/wiki/Q1945067","display_name":"Monomorphism","level":3,"score":0.8069514036178589},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.7291161417961121},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.5396914482116699},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5128102898597717},{"id":"https://openalex.org/C2779267337","wikidata":"https://www.wikidata.org/wiki/Q19596352","display_name":"Character evolution","level":5,"score":0.47464925050735474},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.46462923288345337},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.41167643666267395},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3943369388580322},{"id":"https://openalex.org/C53553401","wikidata":"https://www.wikidata.org/wiki/Q47307","display_name":"Genealogy","level":1,"score":0.38893917202949524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2744613289833069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2636849284172058},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23263585567474365},{"id":"https://openalex.org/C44465124","wikidata":"https://www.wikidata.org/wiki/Q713623","display_name":"Clade","level":4,"score":0.1364803910255432},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.12738049030303955},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11743989586830139},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0097539796324636","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539796324636","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1972390207","https://openalex.org/W1994815346","https://openalex.org/W2007498739","https://openalex.org/W2013216824","https://openalex.org/W2020173592","https://openalex.org/W2025489760","https://openalex.org/W2034824062","https://openalex.org/W2048878652","https://openalex.org/W2051772490","https://openalex.org/W2059681155","https://openalex.org/W2074507113","https://openalex.org/W2075495614","https://openalex.org/W2075503802","https://openalex.org/W2081414924","https://openalex.org/W2084289491","https://openalex.org/W2085550081","https://openalex.org/W2086119402","https://openalex.org/W2097374444","https://openalex.org/W2098409879","https://openalex.org/W2142740375","https://openalex.org/W2156043130","https://openalex.org/W2159596482","https://openalex.org/W2320198223","https://openalex.org/W2326953575","https://openalex.org/W4247189368","https://openalex.org/W4254244103","https://openalex.org/W4254717640","https://openalex.org/W4256122625"],"related_works":["https://openalex.org/W1981275193","https://openalex.org/W2174809885","https://openalex.org/W2883025420","https://openalex.org/W2057191541","https://openalex.org/W2949296710","https://openalex.org/W1992658754","https://openalex.org/W2111939425","https://openalex.org/W2065083790","https://openalex.org/W2604174992","https://openalex.org/W2375383082"],"abstract_inverted_index":{"Most":[0],"phylogenetics":[1],"literature":[2],"and":[3,30,75,83],"construction":[4,53],"methods":[5,61],"based":[6],"uponcharacters":[7],"presume":[8],"monomorphism":[9],"(one":[10],"state":[11],"per":[12,14,20,22],"character":[13,21],"species),":[15],"yet":[16],"polymorphism":[17],"(multiple":[18],"states":[19],"species)":[23],"is":[24],"well":[25],"documented":[26],"in":[27,93],"both":[28],"biology":[29],"historical":[31],"linguistics.":[32],"In":[33],"this":[34],"paper":[35],"we":[36],"consider":[37],"the":[38,52,68,78,88],"problem":[39],"of":[40,54,81,91],"inferring":[41],"evolutionary":[42,69],"trees":[43],"for":[44,51,77],"polymorphic":[45,58],"characters.":[46],"We":[47],"show":[48],"efficient":[49],"algorithms":[50],"perfect":[55],"phylogenies":[56],"from":[57],"data.":[59],"These":[60],"have":[62],"been":[63],"used":[64],"to":[65],"help":[66],"construct":[67],"tree":[70],"proposed":[71],"by":[72,85],"Warnow,":[73],"Ringe,":[74],"Taylor":[76],"Indo-European":[79],"family":[80],"languages":[82],"presented":[84],"invitation":[86],"at":[87],"National":[89],"Academy":[90],"Sciences":[92],"November":[94],"1995.":[95]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}