{"id":"https://openalex.org/W3023867408","doi":"https://doi.org/10.1007/s10878-023-01076-9","title":"Maximum dissociation sets in subcubic trees","display_name":"Maximum dissociation sets in subcubic trees","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W3023867408","doi":"https://doi.org/10.1007/s10878-023-01076-9","mag":"3023867408"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-023-01076-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01076-9","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2005.03335","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100433897","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2009-5401"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People's Republic of China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101728553","display_name":"Jianhua Tu","orcid":"https://orcid.org/0000-0002-7667-2116"},"institutions":[{"id":"https://openalex.org/I179026463","display_name":"Beijing Technology and Business University","ror":"https://ror.org/013e0zm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I179026463"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianhua Tu","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Technology and Business University, Beijing, 100048, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Technology and Business University, Beijing, 100048, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Technology and Business University, Beijing, 100048, People\u2019s Republic of China","institution_ids":["https://openalex.org/I179026463"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Technology and Business University, Beijing, 100048, People's Republic of China","institution_ids":["https://openalex.org/I179026463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072068936","display_name":"Chunlin Xin","orcid":"https://orcid.org/0000-0003-0812-4975"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunlin Xin","raw_affiliation_strings":["School of Economics and Management, Beijing University of Chemical Technology, Beijing, 100029, People\u2019s Republic of China","School of Economics and Management, Beijing University of Chemical Technology, Beijing, 100029, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beijing University of Chemical Technology, Beijing, 100029, People\u2019s Republic of China","institution_ids":["https://openalex.org/I75390827"]},{"raw_affiliation_string":"School of Economics and Management, Beijing University of Chemical Technology, Beijing, 100029, People's Republic of China","institution_ids":["https://openalex.org/I75390827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101728553"],"corresponding_institution_ids":["https://openalex.org/I179026463"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.806,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7394256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"46","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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":0.9995999932289124,"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.9995999932289124,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8219419717788696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8120415210723877},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5746050477027893},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5378590822219849},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4876590967178345},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4790017306804657},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.4777611792087555},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45414966344833374},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.433363139629364},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4265350103378296},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36045366525650024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12468820810317993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08391761779785156}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8219419717788696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8120415210723877},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5746050477027893},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5378590822219849},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4876590967178345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4790017306804657},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.4777611792087555},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45414966344833374},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.433363139629364},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4265350103378296},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36045366525650024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12468820810317993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08391761779785156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10878-023-01076-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01076-9","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:arXiv.org:2005.03335","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.03335","pdf_url":"https://arxiv.org/pdf/2005.03335","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jcomop:v:46:y:2023:i:1:d:10.1007_s10878-023-01076-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-023-01076-9","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"},{"id":"doi:10.48550/arxiv.2005.03335","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2005.03335","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2005.03335","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.03335","pdf_url":"https://arxiv.org/pdf/2005.03335","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1512105312","https://openalex.org/W1547251600","https://openalex.org/W1587794359","https://openalex.org/W1966320878","https://openalex.org/W1973664393","https://openalex.org/W2002646974","https://openalex.org/W2013568176","https://openalex.org/W2018154144","https://openalex.org/W2034112762","https://openalex.org/W2050392684","https://openalex.org/W2052790720","https://openalex.org/W2061237693","https://openalex.org/W2070147577","https://openalex.org/W2070576097","https://openalex.org/W2081207138","https://openalex.org/W2089417393","https://openalex.org/W2121767044","https://openalex.org/W2131265210","https://openalex.org/W2141925838","https://openalex.org/W2199703934","https://openalex.org/W2412257713","https://openalex.org/W2950136068","https://openalex.org/W2962941527","https://openalex.org/W2963632425","https://openalex.org/W2997095431","https://openalex.org/W3091524897","https://openalex.org/W3092070379","https://openalex.org/W4205345914","https://openalex.org/W4232896595","https://openalex.org/W4256347034"],"related_works":["https://openalex.org/W2114815253","https://openalex.org/W2034961945","https://openalex.org/W2048253143","https://openalex.org/W2396958062","https://openalex.org/W2910132672","https://openalex.org/W2023454821","https://openalex.org/W2016451461","https://openalex.org/W2587351417","https://openalex.org/W2024094529","https://openalex.org/W2363638772"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-05-13T00:00:00"}