{"id":"https://openalex.org/W4405022882","doi":"https://doi.org/10.1109/tnnls.2024.3495836","title":"Vertex Cover of Networks and Its Related Optimization Problems: An Overview","display_name":"Vertex Cover of Networks and Its Related Optimization Problems: An Overview","publication_year":2024,"publication_date":"2024-12-04","ids":{"openalex":"https://openalex.org/W4405022882","doi":"https://doi.org/10.1109/tnnls.2024.3495836","pmid":"https://pubmed.ncbi.nlm.nih.gov/40030498"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2024.3495836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3495836","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5079122378","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0002-7335-995X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["College of Electronic Engineering, National University of Defense Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-7335-995X","affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, National University of Defense Technology, Hefei, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030524322","display_name":"Rongpei Zhou","orcid":"https://orcid.org/0000-0001-6367-2742"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongpei Zhou","raw_affiliation_strings":["School of Information Engineering, Nanchang University, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0001-6367-2742","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Nanchang University, Nanchang, China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jie Wu","orcid":"https://orcid.org/0000-0001-5410-8541"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5410-8541","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681671","display_name":"Hui Zhang","orcid":"https://orcid.org/0000-0003-4868-9057"},"institutions":[{"id":"https://openalex.org/I197869895","display_name":"Anhui Medical University","ror":"https://ror.org/03xb04968","country_code":"CN","type":"education","lineage":["https://openalex.org/I197869895"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zhang","raw_affiliation_strings":["School of Biomedical Engineering, Anhui Medical University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Anhui Medical University, Hefei, China","institution_ids":["https://openalex.org/I197869895"]}]},{"author_position":"last","author":{"id":null,"display_name":"Weihua Gui","orcid":"https://orcid.org/0000-0003-0312-436X"},"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":"Weihua Gui","raw_affiliation_strings":["School of Automation, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0312-436X","affiliations":[{"raw_affiliation_string":"School of Automation, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2489,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48365532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"36","issue":"7","first_page":"11738","last_page":"11758"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9807000160217285,"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/cover","display_name":"Cover (algebra)","score":0.7197079062461853},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.5977193117141724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4945199191570282},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.47315987944602966},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.42816126346588135},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3525051474571228},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18062391877174377},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14117267727851868}],"concepts":[{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.7197079062461853},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.5977193117141724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4945199191570282},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.47315987944602966},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.42816126346588135},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3525051474571228},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18062391877174377},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14117267727851868},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2024.3495836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3495836","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:40030498","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40030498","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G212116678","display_name":null,"funder_award_id":"61321003","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":203,"referenced_works":["https://openalex.org/W89448923","https://openalex.org/W154393378","https://openalex.org/W159504299","https://openalex.org/W189518906","https://openalex.org/W1496975256","https://openalex.org/W1498617765","https://openalex.org/W1509289098","https://openalex.org/W1519655831","https://openalex.org/W1559081432","https://openalex.org/W1581948821","https://openalex.org/W1582617592","https://openalex.org/W1598320652","https://openalex.org/W1659842140","https://openalex.org/W1712180277","https://openalex.org/W1813487646","https://openalex.org/W1963831867","https://openalex.org/W1967424311","https://openalex.org/W1968635621","https://openalex.org/W1971749164","https://openalex.org/W1972577597","https://openalex.org/W1975834934","https://openalex.org/W1981341188","https://openalex.org/W1987796300","https://openalex.org/W1990313671","https://openalex.org/W1991528957","https://openalex.org/W1992195122","https://openalex.org/W1997974219","https://openalex.org/W2003830843","https://openalex.org/W2004030739","https://openalex.org/W2007945292","https://openalex.org/W2008620264","https://openalex.org/W2009816066","https://openalex.org/W2012700732","https://openalex.org/W2017106977","https://openalex.org/W2019831445","https://openalex.org/W2020112047","https://openalex.org/W2024451920","https://openalex.org/W2025490132","https://openalex.org/W2025716666","https://openalex.org/W2029933769","https://openalex.org/W2030295282","https://openalex.org/W2034112762","https://openalex.org/W2038002703","https://openalex.org/W2041605864","https://openalex.org/W2044843809","https://openalex.org/W2048187846","https://openalex.org/W2050565077","https://openalex.org/W2052790720","https://openalex.org/W2053240544","https://openalex.org/W2055000959","https://openalex.org/W2055570077","https://openalex.org/W2056303072","https://openalex.org/W2062366051","https://openalex.org/W2064600658","https://openalex.org/W2067050450","https://openalex.org/W2069169607","https://openalex.org/W2069323107","https://openalex.org/W2070576097","https://openalex.org/W2071802245","https://openalex.org/W2075374367","https://openalex.org/W2077783414","https://openalex.org/W2084112594","https://openalex.org/W2088188524","https://openalex.org/W2088415500","https://openalex.org/W2088806939","https://openalex.org/W2092783294","https://openalex.org/W2094388041","https://openalex.org/W2100782222","https://openalex.org/W2101781054","https://openalex.org/W2112090702","https://openalex.org/W2120043459","https://openalex.org/W2124809476","https://openalex.org/W2125447390","https://openalex.org/W2131416952","https://openalex.org/W2134565781","https://openalex.org/W2137986027","https://openalex.org/W2144668683","https://openalex.org/W2148606196","https://openalex.org/W2149283591","https://openalex.org/W2157250555","https://openalex.org/W2158708642","https://openalex.org/W2170009211","https://openalex.org/W2179466049","https://openalex.org/W2199703934","https://openalex.org/W2218434618","https://openalex.org/W2229053133","https://openalex.org/W2240008187","https://openalex.org/W2260749394","https://openalex.org/W2264404578","https://openalex.org/W2264650281","https://openalex.org/W2412257713","https://openalex.org/W2441524006","https://openalex.org/W2494664941","https://openalex.org/W2509952555","https://openalex.org/W2513955757","https://openalex.org/W2532064612","https://openalex.org/W2550971438","https://openalex.org/W2552909035","https://openalex.org/W2562303421","https://openalex.org/W2605359652","https://openalex.org/W2728136543","https://openalex.org/W2749426462","https://openalex.org/W2762814684","https://openalex.org/W2765231115","https://openalex.org/W2781098805","https://openalex.org/W2791662613","https://openalex.org/W2792542893","https://openalex.org/W2794918889","https://openalex.org/W2795972773","https://openalex.org/W2888247138","https://openalex.org/W2890211557","https://openalex.org/W2903563585","https://openalex.org/W2908273849","https://openalex.org/W2910056170","https://openalex.org/W2914507485","https://openalex.org/W2941279683","https://openalex.org/W2943863732","https://openalex.org/W2944564962","https://openalex.org/W2949267003","https://openalex.org/W2953143958","https://openalex.org/W2962970367","https://openalex.org/W2963353311","https://openalex.org/W2963377146","https://openalex.org/W2963995309","https://openalex.org/W2964087509","https://openalex.org/W2967673620","https://openalex.org/W2972239162","https://openalex.org/W2986984881","https://openalex.org/W2993344275","https://openalex.org/W3005710311","https://openalex.org/W3005989006","https://openalex.org/W3022321359","https://openalex.org/W3025809456","https://openalex.org/W3027640262","https://openalex.org/W3038567427","https://openalex.org/W3041977053","https://openalex.org/W3044810486","https://openalex.org/W3080897928","https://openalex.org/W3093572807","https://openalex.org/W3112851592","https://openalex.org/W3113070793","https://openalex.org/W3113722804","https://openalex.org/W3119461075","https://openalex.org/W3120225493","https://openalex.org/W3120280757","https://openalex.org/W3120973468","https://openalex.org/W3121993546","https://openalex.org/W3128338494","https://openalex.org/W3129083170","https://openalex.org/W3136031088","https://openalex.org/W3138616181","https://openalex.org/W3142570770","https://openalex.org/W3153042747","https://openalex.org/W3158749502","https://openalex.org/W3163451091","https://openalex.org/W3172611738","https://openalex.org/W3173851218","https://openalex.org/W3205615733","https://openalex.org/W3207267053","https://openalex.org/W3209589151","https://openalex.org/W3211378683","https://openalex.org/W3216190279","https://openalex.org/W4205605218","https://openalex.org/W4205775789","https://openalex.org/W4206943636","https://openalex.org/W4210454312","https://openalex.org/W4210505369","https://openalex.org/W4213246061","https://openalex.org/W4221110989","https://openalex.org/W4224271671","https://openalex.org/W4225814850","https://openalex.org/W4226101733","https://openalex.org/W4226499721","https://openalex.org/W4284879956","https://openalex.org/W4285108207","https://openalex.org/W4285180649","https://openalex.org/W4288064434","https://openalex.org/W4289654523","https://openalex.org/W4289717352","https://openalex.org/W4293153100","https://openalex.org/W4296473453","https://openalex.org/W4304480790","https://openalex.org/W4312564941","https://openalex.org/W4313400736","https://openalex.org/W4361030036","https://openalex.org/W4364302699","https://openalex.org/W4367597417","https://openalex.org/W4381199051","https://openalex.org/W4385453155","https://openalex.org/W4386432149","https://openalex.org/W4386918894","https://openalex.org/W4387145966","https://openalex.org/W4388676633","https://openalex.org/W4389664797","https://openalex.org/W4390873376","https://openalex.org/W4392174044","https://openalex.org/W4392638773","https://openalex.org/W4392827192","https://openalex.org/W4393034336","https://openalex.org/W4394770855","https://openalex.org/W4396542458","https://openalex.org/W6639276983","https://openalex.org/W6771092132"],"related_works":["https://openalex.org/W2949255922","https://openalex.org/W2036594069","https://openalex.org/W4244658307","https://openalex.org/W2156896570","https://openalex.org/W2038655901","https://openalex.org/W1627181101","https://openalex.org/W2043560626","https://openalex.org/W1558145674","https://openalex.org/W1566660502","https://openalex.org/W2907689753"],"abstract_inverted_index":{"As":[0],"a":[1],"well-known":[2],"NP-hard":[3],"problem,":[4,32,40,46],"the":[5,15,28,33,42,55,74,82,94,116,121],"vertex":[6,30,38,44,83],"cover":[7,31,39,45,84],"problem":[8,85],"has":[9,13],"broad":[10],"applications,":[11],"which":[12],"aroused":[14],"concern":[16],"of":[17,57,81],"many":[18],"researchers.":[19],"In":[20],"recent":[21],"years,":[22],"its":[23,87],"related":[24,49,68,88],"optimization":[25,50,63,69,89,104],"problems,":[26],"including":[27],"weighted":[29],"$\\ell":[34],"\\geq":[35],"3$":[36],"path":[37],"and":[41,47,86,91,106,110,119],"connected":[43],"other":[48],"problems":[51,90],"have":[52,60],"came":[53],"into":[54],"view":[56],"researchers,":[58],"who":[59],"designed":[61],"various":[62],"algorithms":[64,105],"to":[65],"solve":[66],"those":[67],"problems.":[70],"First,":[71],"based":[72],"on":[73],"existing":[75,117],"works,":[76],"we":[77,99,114],"give":[78],"detailed":[79],"descriptions":[80],"then":[92],"review":[93],"current":[95],"research":[96,123],"progress.":[97],"Then,":[98],"present":[100,120],"some":[101],"main":[102],"representative":[103],"provide":[107],"numerical":[108],"results":[109],"corresponding":[111],"analysis.":[112],"Finally,":[113],"summarize":[115],"works":[118],"future":[122],"directions.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}