{"id":"https://openalex.org/W4396224797","doi":"https://doi.org/10.1007/s00521-024-09665-3","title":"A frequency and two-hop configuration checking-driven local search algorithm for the minimum weakly connected dominating set problem","display_name":"A frequency and two-hop configuration checking-driven local search algorithm for the minimum weakly connected dominating set problem","publication_year":2024,"publication_date":"2024-04-29","ids":{"openalex":"https://openalex.org/W4396224797","doi":"https://doi.org/10.1007/s00521-024-09665-3"},"language":"en","primary_location":{"id":"doi:10.1007/s00521-024-09665-3","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00521-024-09665-3","pdf_url":null,"source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"Neural Computing 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/A5100760521","display_name":"Ruizhi Li","orcid":"https://orcid.org/0000-0003-2915-8242"},"institutions":[{"id":"https://openalex.org/I179324530","display_name":"Jilin University of Finance and Economics","ror":"https://ror.org/04az9eh24","country_code":"CN","type":"education","lineage":["https://openalex.org/I179324530"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhi Li","raw_affiliation_strings":["Business Big Data Research Center of Jilin Province, Changchun, 130117, China","Jilin University of Finance and Economics, Changchun, 130117, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business Big Data Research Center of Jilin Province, Changchun, 130117, China","institution_ids":[]},{"raw_affiliation_string":"Jilin University of Finance and Economics, Changchun, 130117, China","institution_ids":["https://openalex.org/I179324530"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102793706","display_name":"Jintao He","orcid":"https://orcid.org/0000-0002-0001-8767"},"institutions":[{"id":"https://openalex.org/I179324530","display_name":"Jilin University of Finance and Economics","ror":"https://ror.org/04az9eh24","country_code":"CN","type":"education","lineage":["https://openalex.org/I179324530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao He","raw_affiliation_strings":["Jilin University of Finance and Economics, Changchun, 130117, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jilin University of Finance and Economics, Changchun, 130117, China","institution_ids":["https://openalex.org/I179324530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102656863","display_name":"Cuisong Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I179324530","display_name":"Jilin University of Finance and Economics","ror":"https://ror.org/04az9eh24","country_code":"CN","type":"education","lineage":["https://openalex.org/I179324530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cuisong Lin","raw_affiliation_strings":["Jilin University of Finance and Economics, Changchun, 130117, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jilin University of Finance and Economics, Changchun, 130117, China","institution_ids":["https://openalex.org/I179324530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108683792","display_name":"Ying Liu","orcid":"https://orcid.org/0000-0001-9114-3426"},"institutions":[{"id":"https://openalex.org/I179324530","display_name":"Jilin University of Finance and Economics","ror":"https://ror.org/04az9eh24","country_code":"CN","type":"education","lineage":["https://openalex.org/I179324530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Liu","raw_affiliation_strings":["Jilin University of Finance and Economics, Changchun, 130117, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jilin University of Finance and Economics, Changchun, 130117, China","institution_ids":["https://openalex.org/I179324530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075636055","display_name":"Shuli Hu","orcid":"https://orcid.org/0000-0003-3073-4219"},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuli Hu","raw_affiliation_strings":["Northeast Normal University, Changchun, 130117, China"],"raw_orcid":"https://orcid.org/0000-0003-3073-4219","affiliations":[{"raw_affiliation_string":"Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023555343","display_name":"Minghao Yin","orcid":"https://orcid.org/0000-0002-6226-2394"},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minghao Yin","raw_affiliation_strings":["Northeast Normal University, Changchun, 130117, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023555343","https://openalex.org/A5075636055"],"corresponding_institution_ids":["https://openalex.org/I184983240"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.5764,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66906451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"36","issue":"22","first_page":"13833","last_page":"13852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987999796867371,"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.9987999796867371,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9959999918937683,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9952999949455261,"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","display_name":"Vertex (graph theory)","score":0.6503744125366211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5876501202583313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5463730096817017},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5364886522293091},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.4124395549297333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3882848024368286},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.28103548288345337},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19199034571647644},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1552554965019226}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6503744125366211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5876501202583313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5463730096817017},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5364886522293091},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.4124395549297333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3882848024368286},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28103548288345337},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19199034571647644},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1552554965019226},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00521-024-09665-3","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00521-024-09665-3","pdf_url":null,"source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"Neural Computing and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2024500830","display_name":null,"funder_award_id":"62106040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5327151618","display_name":null,"funder_award_id":"61976050","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":28,"referenced_works":["https://openalex.org/W1978232925","https://openalex.org/W2025633983","https://openalex.org/W2026416294","https://openalex.org/W2038777942","https://openalex.org/W2044190370","https://openalex.org/W2053568252","https://openalex.org/W2083944171","https://openalex.org/W2097153130","https://openalex.org/W2115010428","https://openalex.org/W2143858321","https://openalex.org/W2158843278","https://openalex.org/W2437431645","https://openalex.org/W2509952555","https://openalex.org/W2591829782","https://openalex.org/W2883592941","https://openalex.org/W2888247138","https://openalex.org/W2939749342","https://openalex.org/W2993999219","https://openalex.org/W2998631884","https://openalex.org/W3156539362","https://openalex.org/W3160441411","https://openalex.org/W3194751831","https://openalex.org/W4229007297","https://openalex.org/W4246598646","https://openalex.org/W4290791706","https://openalex.org/W4309821698","https://openalex.org/W4317696693","https://openalex.org/W4372311866"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2378211422","https://openalex.org/W1979597421","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2007980826","https://openalex.org/W2130974462","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}