{"id":"https://openalex.org/W2231561873","doi":"https://doi.org/10.1007/s00453-015-0087-6","title":"Approximating Maximum Agreement Forest on Multiple Binary Trees","display_name":"Approximating Maximum Agreement Forest on Multiple Binary Trees","publication_year":2015,"publication_date":"2015-11-02","ids":{"openalex":"https://openalex.org/W2231561873","doi":"https://doi.org/10.1007/s00453-015-0087-6","mag":"2231561873"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0087-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0087-6","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/A5023394727","display_name":"Jianer Chen","orcid":"https://orcid.org/0000-0003-0898-1643"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]},{"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","US"],"is_corresponding":true,"raw_author_name":"Jianer Chen","raw_affiliation_strings":["Department of Computer Science, Texas A&M University, College Stataion, TX, 77843-3112, USA","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas A&M University, College Stataion, TX, 77843-3112, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068244151","display_name":"Feng Shi","orcid":"https://orcid.org/0000-0002-1415-0515"},"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":false,"raw_author_name":"Feng Shi","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","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":false,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023394727"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I91045830"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.4526,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9049467,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"76","issue":"4","first_page":"867","last_page":"889"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9624999761581421,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9408000111579895,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7364009618759155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7360231280326843},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7238004803657532},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6988914608955383},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6021303534507751},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5920132398605347},{"id":"https://openalex.org/keywords/weight-balanced-tree","display_name":"Weight-balanced tree","score":0.5408933162689209},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5380505919456482},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4843093454837799},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4144028127193451},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3472275137901306},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.32037925720214844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24134042859077454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15195712447166443},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1086767315864563}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7364009618759155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7360231280326843},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7238004803657532},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6988914608955383},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6021303534507751},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5920132398605347},{"id":"https://openalex.org/C57900377","wikidata":"https://www.wikidata.org/wiki/Q7979855","display_name":"Weight-balanced tree","level":4,"score":0.5408933162689209},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5380505919456482},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4843093454837799},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4144028127193451},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3472275137901306},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.32037925720214844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24134042859077454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15195712447166443},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1086767315864563},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/s00453-015-0087-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0087-6","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":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G358564744","display_name":null,"funder_award_id":"61420106009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8223640893","display_name":null,"funder_award_id":"61232001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W229812359","https://openalex.org/W798279669","https://openalex.org/W1655990431","https://openalex.org/W1799812931","https://openalex.org/W1829693430","https://openalex.org/W1982901388","https://openalex.org/W1988193355","https://openalex.org/W2015077894","https://openalex.org/W2021281986","https://openalex.org/W2038369566","https://openalex.org/W2042774332","https://openalex.org/W2042877799","https://openalex.org/W2044789562","https://openalex.org/W2047715328","https://openalex.org/W2048978656","https://openalex.org/W2052824789","https://openalex.org/W2060425093","https://openalex.org/W2062214685","https://openalex.org/W2075958727","https://openalex.org/W2080787406","https://openalex.org/W2116003100","https://openalex.org/W2124281207","https://openalex.org/W2126358107","https://openalex.org/W2143794041","https://openalex.org/W2163838873","https://openalex.org/W2166838615","https://openalex.org/W2254268267","https://openalex.org/W4206702770","https://openalex.org/W4213311856","https://openalex.org/W4233212183"],"related_works":["https://openalex.org/W2089900921","https://openalex.org/W2073888501","https://openalex.org/W2951678044","https://openalex.org/W4300450359","https://openalex.org/W2072157347","https://openalex.org/W2049311920","https://openalex.org/W1548210529","https://openalex.org/W798279669","https://openalex.org/W3184369081","https://openalex.org/W2891619224"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}