{"id":"https://openalex.org/W2963588339","doi":"https://doi.org/10.1007/s10878-018-0363-x","title":"Conflict-free connection of trees","display_name":"Conflict-free connection of trees","publication_year":2018,"publication_date":"2018-11-21","ids":{"openalex":"https://openalex.org/W2963588339","doi":"https://doi.org/10.1007/s10878-018-0363-x","mag":"2963588339"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-018-0363-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0363-x","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/A5041675480","display_name":"Hong Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Chang","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101323861","display_name":"Meng Ji","orcid":"https://orcid.org/0000-0002-1618-572X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Ji","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365966","display_name":"Xueliang Li","orcid":"https://orcid.org/0000-0002-8335-9873"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xueliang Li","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai, 810008, China","Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-8335-9873","affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai, 810008, China","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035774821","display_name":"Jingshu Zhang","orcid":"https://orcid.org/0009-0003-6461-3877"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingshu Zhang","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100365966"],"corresponding_institution_ids":["https://openalex.org/I205237279","https://openalex.org/I20616075"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.7075,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8681978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"42","issue":"3","first_page":"340","last_page":"353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.828040599822998},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.7737181186676025},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7144257426261902},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6828168630599976},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6342110633850098},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6067569851875305},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5171124935150146},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4870155453681946},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.4516902267932892},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42808258533477783},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3865395486354828},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14031678438186646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.06749153137207031}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.828040599822998},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.7737181186676025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7144257426261902},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6828168630599976},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6342110633850098},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6067569851875305},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5171124935150146},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4870155453681946},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.4516902267932892},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42808258533477783},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3865395486354828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14031678438186646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.06749153137207031},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-018-0363-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0363-x","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:42:y:2021:i:3:d:10.1007_s10878-018-0363-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-018-0363-x","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":[{"display_name":"Reduced inequalities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1448350847","display_name":null,"funder_award_id":"11531011","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":29,"referenced_works":["https://openalex.org/W656158759","https://openalex.org/W1553380098","https://openalex.org/W1579742845","https://openalex.org/W1826123464","https://openalex.org/W1974867378","https://openalex.org/W1978719437","https://openalex.org/W2004070233","https://openalex.org/W2013977596","https://openalex.org/W2032004078","https://openalex.org/W2034743574","https://openalex.org/W2039985220","https://openalex.org/W2049821958","https://openalex.org/W2070040189","https://openalex.org/W2076856026","https://openalex.org/W2079306236","https://openalex.org/W2112505974","https://openalex.org/W2119116325","https://openalex.org/W2128759177","https://openalex.org/W2215978024","https://openalex.org/W2500011097","https://openalex.org/W2611093227","https://openalex.org/W2616264412","https://openalex.org/W2746905753","https://openalex.org/W2794264135","https://openalex.org/W2804497917","https://openalex.org/W2891323680","https://openalex.org/W2964222076","https://openalex.org/W3138237834","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W587735977","https://openalex.org/W1978142926","https://openalex.org/W3157395178","https://openalex.org/W4300899577","https://openalex.org/W3194471551","https://openalex.org/W184455116","https://openalex.org/W4375956809","https://openalex.org/W2058473748","https://openalex.org/W2046228374","https://openalex.org/W1994969664"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}