Author Page for Nan Ding

Actions:

View:
Selected
Original List
All Versions Hide All Versions
All Abstracts Hide All Abstracts

A Novel Local Search Algorithm Based on Connectivity Method and Vertex Penalty Mechanism for Minimum Weighted Connected Dominating Set Problem

Number of pages: 33 Posted: 02 Feb 2024

Ruizhi Li, Jintao He, Minghao Yin, Shuli Hu and Nan Ding

Jilin University of Finance and Economics, Jilin University of Finance and Economics, Northeast Normal University, Northeast Normal University and Jilin University of Finance and Economics

Downloads 58

Abstract:

Cvpls: Combining Vertex Penalty and Connectivity Methods for Minimum Weighted Connected Dominating Set

Number of pages: 77 Posted: 06 Aug 2025

Ruizhi Li, Dunyang Chen, Jintao He, Minghao Yin, Shuli Hu and Nan Ding

Jilin University of Finance and Economics, Jilin University of Finance and Economics, Jilin University of Finance and Economics, Northeast Normal University, Northeast Normal University and Jilin University of Finance and Economics

Downloads 23

Nan Ding

Jilin University of Finance and Economics

2

81

0

Scholarly Papers (2)

A Novel Local Search Algorithm Based on Connectivity Method and Vertex Penalty Mechanism for Minimum Weighted Connected Dominating Set Problem

Abstract:

Cvpls: Combining Vertex Penalty and Connectivity Methods for Minimum Weighted Connected Dominating Set

Abstract: