{"id":"https://openalex.org/W4391577094","doi":"https://doi.org/10.3390/a17020072","title":"An Attention-Based Method for the Minimum Vertex Cover Problem on Complex Networks","display_name":"An Attention-Based Method for the Minimum Vertex Cover Problem on Complex Networks","publication_year":2024,"publication_date":"2024-02-06","ids":{"openalex":"https://openalex.org/W4391577094","doi":"https://doi.org/10.3390/a17020072"},"language":"en","primary_location":{"id":"doi:10.3390/a17020072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17020072","pdf_url":"https://www.mdpi.com/1999-4893/17/2/72/pdf?version=1707210417","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/2/72/pdf?version=1707210417","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049302541","display_name":"Giorgio Lazzarinetti","orcid":"https://orcid.org/0000-0003-0326-8742"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giorgio Lazzarinetti","raw_affiliation_strings":["Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059320347","display_name":"Riccardo Dondi","orcid":"https://orcid.org/0000-0002-6124-2965"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Riccardo Dondi","raw_affiliation_strings":["Dipartimento di Lettere, Filosofia, Comunicazione, Universit\u00e0 degli Studi di Bergamo, 24129 Bergamo, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Lettere, Filosofia, Comunicazione, Universit\u00e0 degli Studi di Bergamo, 24129 Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102913859","display_name":"Sara Manzoni","orcid":"https://orcid.org/0000-0002-6406-536X"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sara Manzoni","raw_affiliation_strings":["Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047943010","display_name":"Italo Zoppis","orcid":"https://orcid.org/0000-0001-7312-7123"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Italo Zoppis","raw_affiliation_strings":["Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e0 degli Studi Milano-Bicocca, 20126 Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049302541","https://openalex.org/A5059320347"],"corresponding_institution_ids":["https://openalex.org/I11039511","https://openalex.org/I66752286"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00801886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"2","first_page":"72","last_page":"72"},"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.9979000091552734,"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.9979000091552734,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9933000206947327,"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/vertex-cover","display_name":"Vertex cover","score":0.6894618272781372},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.643742561340332},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6201378107070923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5658381581306458},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.547805666923523},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29793673753738403},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18056172132492065},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0775102972984314}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.6894618272781372},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.643742561340332},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6201378107070923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5658381581306458},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.547805666923523},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29793673753738403},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18056172132492065},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0775102972984314},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a17020072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17020072","pdf_url":"https://www.mdpi.com/1999-4893/17/2/72/pdf?version=1707210417","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:aisberg.unibg.it:10446/279250","is_oa":true,"landing_page_url":"https://hdl.handle.net/10446/279250","pdf_url":"https://aisberg.unibg.it/bitstream/10446/279250/1/algorithms2024.pdf","source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:boa.unimib.it:10281/471261","is_oa":true,"landing_page_url":"https://hdl.handle.net/10281/471261","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:209b8005cccd4706ad0b94dfd19f42f3","is_oa":true,"landing_page_url":"https://doaj.org/article/209b8005cccd4706ad0b94dfd19f42f3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 2, p 72 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a17020072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17020072","pdf_url":"https://www.mdpi.com/1999-4893/17/2/72/pdf?version=1707210417","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391577094.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1516453703","https://openalex.org/W1572977974","https://openalex.org/W1979965027","https://openalex.org/W2030970869","https://openalex.org/W2059451253","https://openalex.org/W2060792871","https://openalex.org/W2064675550","https://openalex.org/W2110485445","https://openalex.org/W2122448854","https://openalex.org/W2133564696","https://openalex.org/W2137118456","https://openalex.org/W2251648435","https://openalex.org/W2257979135","https://openalex.org/W2277678953","https://openalex.org/W2294347342","https://openalex.org/W2509061373","https://openalex.org/W2530887700","https://openalex.org/W2560592986","https://openalex.org/W2579583840","https://openalex.org/W2607264901","https://openalex.org/W2613634007","https://openalex.org/W2807782272","https://openalex.org/W2888247138","https://openalex.org/W2891230096","https://openalex.org/W2937200579","https://openalex.org/W2949936571","https://openalex.org/W2951788676","https://openalex.org/W2953253371","https://openalex.org/W2995359953","https://openalex.org/W3010460567","https://openalex.org/W3027146252","https://openalex.org/W3041372643","https://openalex.org/W3089940972","https://openalex.org/W3158196591","https://openalex.org/W3160601227","https://openalex.org/W4200585917","https://openalex.org/W4247132858","https://openalex.org/W4283791586","https://openalex.org/W4292060890","https://openalex.org/W4381194317","https://openalex.org/W4382202370","https://openalex.org/W4384831806","https://openalex.org/W6687483927","https://openalex.org/W6739901393","https://openalex.org/W6752788575","https://openalex.org/W7056048323"],"related_works":["https://openalex.org/W2036594069","https://openalex.org/W4244658307","https://openalex.org/W2156896570","https://openalex.org/W2949255922","https://openalex.org/W2038655901","https://openalex.org/W4241472005","https://openalex.org/W1627181101","https://openalex.org/W2043560626","https://openalex.org/W1558145674","https://openalex.org/W1566660502"],"abstract_inverted_index":{"Solving":[0],"combinatorial":[1,57,215],"problems":[2,39,58],"on":[3,11,151,156,166,185,199],"complex":[4],"networks":[5],"represents":[6],"a":[7,12,73,107,139,145,207],"primary":[8],"issue":[9],"which,":[10],"large":[13],"scale,":[14],"requires":[15],"the":[16,51,64,79,119,127,167,170,178,183,186,193,200,210,214,218],"use":[17,50,72],"of":[18,66,87,209,217],"heuristics":[19,89],"and":[20,115,144,155,182],"approximate":[21,124],"algorithms.":[22,92],"Recently,":[23],"neural":[24,53],"methods":[25,44],"have":[26,45],"been":[27],"proposed":[28,171],"in":[29,96],"this":[30,94,97],"context":[31],"to":[32,77,122,138,175,205],"find":[33,123],"feasible":[34],"solutions":[35,125],"for":[36,55,126],"relevant":[37],"computational":[38],"over":[40],"graphs.":[41],"However,":[42],"such":[43],"some":[46],"drawbacks:":[47],"(1)":[48],"they":[49,70,82],"same":[52],"architecture":[54],"different":[56,160],"without":[59],"introducing":[60],"customizations":[61],"that":[62,111],"reflects":[63,213],"specificity":[65],"each":[67],"problem;":[68],"(2)":[69],"only":[71],"nodes":[74,211],"local":[75,114],"information":[76,117],"compute":[78],"solution;":[80],"(3)":[81],"do":[83],"not":[84],"take":[85],"advantage":[86],"common":[88],"or":[90],"exact":[91],"Following":[93],"interest,":[95],"research":[98],"we":[99],"address":[100],"these":[101],"three":[102],"main":[103],"points":[104],"by":[105],"designing":[106],"customized":[108],"attention-based":[109],"mechanism":[110],"uses":[112],"both":[113,150,177],"global":[116],"from":[118],"adjacency":[120],"matrix":[121],"Minimum":[128],"Vertex":[129],"Cover":[130],"Problem.":[131],"We":[132],"evaluate":[133],"our":[134],"proposal":[135],"with":[136,159,195],"respect":[137],"fast":[140],"two-factor":[141,179],"approximation":[142,180],"algorithm":[143,181],"widely":[146],"adopted":[147],"state-of-the-art":[148],"heuristic":[149,184,194],"synthetically":[152],"generated":[153],"instances":[154,197],"benchmark":[157],"graphs":[158],"scales.":[161],"Experimental":[162],"results":[163],"demonstrate":[164],"that,":[165],"one":[168],"hand,":[169,202],"methodology":[172],"is":[173,203],"able":[174,204],"outperform":[176],"test":[187],"datasets,":[188],"scaling":[189],"even":[190],"better":[191],"than":[192],"harder":[196],"and,":[198],"other":[201],"provide":[206],"representation":[208],"which":[212],"structure":[216],"problem.":[219]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-02-07T00:00:00"}