{"id":"https://openalex.org/W4407150882","doi":"https://doi.org/10.1142/s1793830925500302","title":"The inverse center subtree problem on tree graphs","display_name":"The inverse center subtree problem on tree graphs","publication_year":2025,"publication_date":"2025-02-05","ids":{"openalex":"https://openalex.org/W4407150882","doi":"https://doi.org/10.1142/s1793830925500302"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830925500302","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830925500302","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5081592766","display_name":"Kien Trung Nguyen","orcid":"https://orcid.org/0000-0002-7522-4557"},"institutions":[{"id":"https://openalex.org/I177733328","display_name":"Can Tho University","ror":"https://ror.org/0071qz696","country_code":"VN","type":"education","lineage":["https://openalex.org/I177733328"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Kien Trung Nguyen","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Teacher College, Can Tho University, Can Tho, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-7522-4557","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Teacher College, Can Tho University, Can Tho, Vietnam","institution_ids":["https://openalex.org/I177733328"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huong Nguyen-Thu","orcid":"https://orcid.org/0009-0004-1990-3522"},"institutions":[{"id":"https://openalex.org/I177733328","display_name":"Can Tho University","ror":"https://ror.org/0071qz696","country_code":"VN","type":"education","lineage":["https://openalex.org/I177733328"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Huong Nguyen-Thu","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Teacher College, Can Tho University, Can Tho, Vietnam"],"raw_orcid":"https://orcid.org/0009-0004-1990-3522","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Teacher College, Can Tho University, Can Tho, Vietnam","institution_ids":["https://openalex.org/I177733328"]}]},{"author_position":"last","author":{"id":null,"display_name":"Nguyen Thanh Luan","orcid":"https://orcid.org/0009-0002-2389-9437"},"institutions":[{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]},{"id":"https://openalex.org/I23582244","display_name":"Ho Chi Minh City University of Science","ror":"https://ror.org/05jfbgm49","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I23582244"]},{"id":"https://openalex.org/I4210086020","display_name":"Vinh Long University of Technology Education","ror":"https://ror.org/00c72nj97","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210086020"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Thanh Luan","raw_affiliation_strings":["Faculty of Basic Sciences, Vinh Long University of Technology Education, Vinh Long, Vietnam","Faculty of Mathematics and Computer Science, University of Science, Ho Chi Minh City, Vietnam","Vietnam National University, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0009-0002-2389-9437","affiliations":[{"raw_affiliation_string":"Faculty of Basic Sciences, Vinh Long University of Technology Education, Vinh Long, Vietnam","institution_ids":["https://openalex.org/I4210086020"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of Science, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I23582244"]},{"raw_affiliation_string":"Vietnam National University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I123565023"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01229941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"02","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9965999722480774,"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/T11476","display_name":"Graph theory and applications","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7709531784057617},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.703411340713501},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6393537521362305},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5726305842399597},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5077306032180786},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.48444297909736633},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.4110335409641266},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.375522643327713},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.22042551636695862},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2020474672317505},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05582854151725769},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.05480930209159851}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7709531784057617},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.703411340713501},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6393537521362305},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5726305842399597},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5077306032180786},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.48444297909736633},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.4110335409641266},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.375522643327713},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.22042551636695862},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2020474672317505},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05582854151725769},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.05480930209159851},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830925500302","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830925500302","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1507183619","https://openalex.org/W1966229055","https://openalex.org/W1971863547","https://openalex.org/W1979134936","https://openalex.org/W1999428150","https://openalex.org/W2020590137","https://openalex.org/W2050773466","https://openalex.org/W2062885756","https://openalex.org/W2082122685","https://openalex.org/W2083011423","https://openalex.org/W2098312227","https://openalex.org/W2214775348","https://openalex.org/W2769586190","https://openalex.org/W2808194524","https://openalex.org/W2889323634","https://openalex.org/W2911796152","https://openalex.org/W2913310433","https://openalex.org/W2921127441","https://openalex.org/W2954331041","https://openalex.org/W3005624567","https://openalex.org/W4285676817","https://openalex.org/W4390858743"],"related_works":["https://openalex.org/W4299559467","https://openalex.org/W2949617446","https://openalex.org/W1480846237","https://openalex.org/W239742334","https://openalex.org/W3037533092","https://openalex.org/W2088441646","https://openalex.org/W1544821268","https://openalex.org/W1548014395","https://openalex.org/W4406927686","https://openalex.org/W2040405987"],"abstract_inverted_index":{"A":[0],"center":[1,30,55,69],"subtree":[2,5,31,52,65,70],"is":[3,67],"a":[4,7,20,50,54,64,68,72,84,92],"with":[6],"specified":[8],"length":[9],"that":[10,66,95],"minimizes":[11],"the":[12,17,23,28,60,80,98,110,115],"maximum":[13],"weighted":[14],"distance":[15],"between":[16],"vertices":[18,113],"in":[19,100,114],"network":[21],"and":[22],"subtree.":[24,56],"This":[25],"paper":[26],"addresses":[27],"inverse":[29],"problem":[32,82,99],"on":[33],"tree":[34,73],"graphs,":[35],"where":[36,105],"vertex":[37],"weights":[38],"are":[39],"adjusted":[40],"to":[41,48],"either":[42],"augment":[43],"or":[44],"reduce":[45],"them,":[46],"aiming":[47],"transform":[49],"predetermined":[51],"into":[53],"Initially,":[57],"we":[58,78,90],"explore":[59],"optimality":[61],"criterion":[62],"for":[63],"within":[71],"network.":[74],"Using":[75],"this":[76],"criterion,":[77],"frame":[79],"corresponding":[81],"as":[83],"piecewise":[85],"linear":[86],"optimization":[87],"problem.":[88],"Lastly,":[89],"propose":[91],"combinatorial":[93],"algorithm":[94],"effectively":[96],"solves":[97],"[Formula:":[101,106],"see":[102,107],"text]":[103,108],"time,":[104],"represents":[109],"number":[111],"of":[112],"tree.":[116]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}