{"id":"https://openalex.org/W4390843820","doi":"https://doi.org/10.1007/978-3-031-52213-0_11","title":"Unique Least Common Ancestors and\u00a0Clusters in\u00a0Directed Acyclic Graphs","display_name":"Unique Least Common Ancestors and\u00a0Clusters in\u00a0Directed Acyclic Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4390843820","doi":"https://doi.org/10.1007/978-3-031-52213-0_11"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-52213-0_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-52213-0_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5064736779","display_name":"Ameera Vaheeda Shanavas","orcid":null},"institutions":[{"id":"https://openalex.org/I158338959","display_name":"University of Kerala","ror":"https://ror.org/05tqa9940","country_code":"IN","type":"education","lineage":["https://openalex.org/I158338959"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ameera Vaheeda Shanavas","raw_affiliation_strings":["Department of Futures Studies, University of Kerala, Trivandrum, 695 581, India"],"raw_orcid":"https://orcid.org/0000-0003-0038-5492","affiliations":[{"raw_affiliation_string":"Department of Futures Studies, University of Kerala, Trivandrum, 695 581, India","institution_ids":["https://openalex.org/I158338959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074448757","display_name":"Manoj Changat","orcid":"https://orcid.org/0000-0001-7257-6031"},"institutions":[{"id":"https://openalex.org/I158338959","display_name":"University of Kerala","ror":"https://ror.org/05tqa9940","country_code":"IN","type":"education","lineage":["https://openalex.org/I158338959"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Manoj Changat","raw_affiliation_strings":["Department of Futures Studies, University of Kerala, Trivandrum, 695 581, India"],"raw_orcid":"https://orcid.org/0000-0001-7257-6031","affiliations":[{"raw_affiliation_string":"Department of Futures Studies, University of Kerala, Trivandrum, 695 581, India","institution_ids":["https://openalex.org/I158338959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019719296","display_name":"Marc Hellmuth","orcid":"https://orcid.org/0000-0002-1620-5508"},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Marc Hellmuth","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Stockholm University, 10691, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-1620-5508","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Stockholm University, 10691, Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","CO","DE","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstrasse 16-18, 04107, Leipzig, Germany","Faculty of Ciencias, Universidad Nacional de Colombia, Bogot\u00e1, Colombia","Institute for Theoretical Chemistry, University of Vienna, Vienna, Austria","Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","Santa Fe Institute, Santa Fe, NM, USA"],"raw_orcid":"https://orcid.org/0000-0002-5016-5191","affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstrasse 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Faculty of Ciencias, Universidad Nacional de Colombia, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I36243813"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327","https://openalex.org/I4210119712"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, NM, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5074448757"],"corresponding_institution_ids":["https://openalex.org/I158338959"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.671,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9708561,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9889000058174133,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9889000058174133,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9648000001907349,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.920548141002655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6572770476341248},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5094204545021057},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4517953395843506},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44247275590896606},{"id":"https://openalex.org/keywords/common-descent","display_name":"Common descent","score":0.433066189289093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42430204153060913},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39561066031455994},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.3632180094718933},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2430461049079895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23549741506576538},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1488548219203949},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.09905484318733215},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09196200966835022},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07022374868392944}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.920548141002655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6572770476341248},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5094204545021057},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4517953395843506},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44247275590896606},{"id":"https://openalex.org/C124980797","wikidata":"https://www.wikidata.org/wiki/Q333018","display_name":"Common descent","level":4,"score":0.433066189289093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42430204153060913},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39561066031455994},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.3632180094718933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2430461049079895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23549741506576538},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1488548219203949},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.09905484318733215},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09196200966835022},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07022374868392944},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-52213-0_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-52213-0_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W658000439","https://openalex.org/W1537990069","https://openalex.org/W1994227420","https://openalex.org/W1994502551","https://openalex.org/W2052337727","https://openalex.org/W2069038356","https://openalex.org/W2135713257","https://openalex.org/W2582480984","https://openalex.org/W2885993886","https://openalex.org/W2914895052","https://openalex.org/W4213351902","https://openalex.org/W4312045726","https://openalex.org/W4385779844"],"related_works":["https://openalex.org/W4302345037","https://openalex.org/W2731094954","https://openalex.org/W3085527229","https://openalex.org/W1993408838","https://openalex.org/W2185911143","https://openalex.org/W2158059404","https://openalex.org/W4387075497","https://openalex.org/W4300711794","https://openalex.org/W2951153332","https://openalex.org/W2888694710"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}