{"id":"https://openalex.org/W4406051653","doi":"https://doi.org/10.1080/10556788.2024.2436188","title":"Some upgrading problems on networks related to eccentricity concept","display_name":"Some upgrading problems on networks related to eccentricity concept","publication_year":2025,"publication_date":"2025-01-03","ids":{"openalex":"https://openalex.org/W4406051653","doi":"https://doi.org/10.1080/10556788.2024.2436188"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2024.2436188","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2024.2436188","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5035498296","display_name":"Ali Reza Sepasian","orcid":"https://orcid.org/0000-0002-6655-7480"},"institutions":[{"id":"https://openalex.org/I4210161235","display_name":"Fasa University of Medical Sciences","ror":"https://ror.org/05bh0zx16","country_code":"IR","type":"education","lineage":["https://openalex.org/I4210161235"]},{"id":"https://openalex.org/I4400600978","display_name":"Fasa University","ror":"https://ror.org/03a77cf20","country_code":null,"type":"education","lineage":["https://openalex.org/I4400600978"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Ali Reza Sepasian","raw_affiliation_strings":["Fasa University","Department of Mathematics, Faculty of Basic Sciences, Fasa University, Fasa, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fasa University","institution_ids":["https://openalex.org/I4210161235","https://openalex.org/I4400600978"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Basic Sciences, Fasa University, Fasa, Iran","institution_ids":["https://openalex.org/I4210161235","https://openalex.org/I4400600978"]}]},{"author_position":"last","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":["Can Tho University","Department of Mathematics, Teacher College, Can Tho University, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Can Tho University","institution_ids":["https://openalex.org/I177733328"]},{"raw_affiliation_string":"Department of Mathematics, Teacher College, Can Tho University, Vietnam","institution_ids":["https://openalex.org/I177733328"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035498296"],"corresponding_institution_ids":["https://openalex.org/I4210161235","https://openalex.org/I4400600978"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00688762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"3","first_page":"557","last_page":"578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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/eccentricity","display_name":"Eccentricity (behavior)","score":0.8704820871353149},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6927093267440796},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6000993251800537},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5848617553710938},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5464490652084351},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44115686416625977},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27842020988464355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21374601125717163}],"concepts":[{"id":"https://openalex.org/C190538878","wikidata":"https://www.wikidata.org/wiki/Q50013","display_name":"Eccentricity (behavior)","level":2,"score":0.8704820871353149},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6927093267440796},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6000993251800537},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5848617553710938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5464490652084351},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44115686416625977},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27842020988464355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21374601125717163},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2024.2436188","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2024.2436188","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3102475384","display_name":"T\u00ednh ch\u1ea5t nghi\u1ec7m v\u00e0 c\u00e1c thu\u1eadt to\u00e1n gi\u1ea3i cho c\u00e1c m\u00f4 h\u00ecnh t\u1ed1i \u01b0u v\u00e0 c\u00e1c v\u1ea5n \u0111\u1ec1 li\u00ean quan","funder_award_id":"101.01-2023.19","funder_id":"https://openalex.org/F4320309617","funder_display_name":"National Foundation for Science and Technology Development"}],"funders":[{"id":"https://openalex.org/F4320309617","display_name":"National Foundation for Science and Technology Development","ror":"https://ror.org/04rw64z44"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1013997182","https://openalex.org/W1507183619","https://openalex.org/W1584910000","https://openalex.org/W1591583224","https://openalex.org/W1967463818","https://openalex.org/W1986538507","https://openalex.org/W1998699120","https://openalex.org/W2011039300","https://openalex.org/W2023949930","https://openalex.org/W2047684506","https://openalex.org/W2080160510","https://openalex.org/W2085961374","https://openalex.org/W2092299890","https://openalex.org/W2094463866","https://openalex.org/W2110856202","https://openalex.org/W2129084394","https://openalex.org/W2149161872","https://openalex.org/W2269112609","https://openalex.org/W2585703503","https://openalex.org/W2752698094","https://openalex.org/W2795933202","https://openalex.org/W2963527389","https://openalex.org/W3010912433","https://openalex.org/W3092645907","https://openalex.org/W4210801032","https://openalex.org/W4302604684"],"related_works":["https://openalex.org/W2355303787","https://openalex.org/W2369071738","https://openalex.org/W2015964678","https://openalex.org/W2014490091","https://openalex.org/W2375946167","https://openalex.org/W2357594833","https://openalex.org/W1880939572","https://openalex.org/W2383889908","https://openalex.org/W2065933435","https://openalex.org/W2049323453"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"optimization":[3],"problems":[4,31,52,88],"related":[5],"to":[6,29,64],"the":[7,33,66,72,82],"concept":[8],"of":[9,50],"eccentricity":[10,22,43,69],"in":[11,55,93],"a":[12,24,76],"network,":[13],"specifically":[14],"focussing":[15],"on":[16],"minimizing":[17],"radius,":[18],"diameter,":[19],"and":[20,40,85],"average":[21,42,68],"within":[23],"given":[25],"budget.":[26],"We":[27,46],"refer":[28],"these":[30,51],"as":[32],"upgrading":[34,37,41,67,83,86],"radius":[35,84],"problem,":[36,39,44],"diameter":[38,87],"respectively.":[45],"prove":[47],"that":[48,81],"all":[49],"are":[53],"NP-hard":[54],"general":[56],"networks.":[57],"Additionally,":[58],"we":[59,79],"propose":[60],"an":[61],"O(n3)":[62],"algorithm":[63],"solve":[65],"problem":[70],"when":[71],"underlying":[73],"graph":[74],"is":[75],"tree.":[77],"Furthermore,":[78],"demonstrate":[80],"can":[89],"also":[90],"be":[91],"solved":[92],"polynomial":[94],"time":[95],"for":[96],"trees.":[97],"Keywords:":[98],"Eccentric":[99],"vertex":[100],"-":[101],"Average":[102],"eccentricity\u2013Complexity\u2013Trees-radius-diameter.":[103]},"counts_by_year":[],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}