{"id":"https://openalex.org/W798279669","doi":"https://doi.org/10.1007/s10878-015-9921-7","title":"Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees","display_name":"Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees","publication_year":2015,"publication_date":"2015-06-11","ids":{"openalex":"https://openalex.org/W798279669","doi":"https://doi.org/10.1007/s10878-015-9921-7","mag":"798279669"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9921-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9921-7","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/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":true,"raw_author_name":"Feng Shi","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","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":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":[]},{"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/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"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":"Qilong Feng","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","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":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":[]},{"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/A5021721815","display_name":"Jie You","orcid":"https://orcid.org/0000-0002-2595-7357"},"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":"Jie You","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","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":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":[]},{"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":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","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":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":[]},{"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":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068244151"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.0389,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75357018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"1","first_page":"111","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9950000047683716,"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.9950000047683716,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9814000129699707,"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/T10487","display_name":"Plant and animal studies","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7477436661720276},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6028174161911011},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5529621839523315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5263796448707581},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5212351083755493},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4828501343727112},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.478412002325058},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42723894119262695},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4211379289627075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38985297083854675},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14690297842025757},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.075583815574646}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7477436661720276},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6028174161911011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5529621839523315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5263796448707581},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5212351083755493},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4828501343727112},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.478412002325058},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42723894119262695},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4211379289627075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38985297083854675},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14690297842025757},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.075583815574646},{"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":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9921-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9921-7","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:32:y:2016:i:1:d:10.1007_s10878-015-9921-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9921-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1634898999","https://openalex.org/W1829693430","https://openalex.org/W1982901388","https://openalex.org/W2002094114","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/W2057280377","https://openalex.org/W2060425093","https://openalex.org/W2062214685","https://openalex.org/W2075958727","https://openalex.org/W2080787406","https://openalex.org/W2116003100","https://openalex.org/W2126358107","https://openalex.org/W2143794041","https://openalex.org/W2146804482","https://openalex.org/W2163838873","https://openalex.org/W2166600319","https://openalex.org/W2166838615","https://openalex.org/W2316705841","https://openalex.org/W4252644607"],"related_works":["https://openalex.org/W4312203868","https://openalex.org/W2069013776","https://openalex.org/W2038264393","https://openalex.org/W2059637021","https://openalex.org/W2378282666","https://openalex.org/W4210644918","https://openalex.org/W2243442814","https://openalex.org/W2068841895","https://openalex.org/W2032550399","https://openalex.org/W2057791178"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}