Dharmendra Prasad Mahato

Learning to solve the minimum dominating set problem via graph neural networks and hybrid decoding

This paper proposes a learning-assisted framework for the Minimum Dominating Set problem that integrates Graph Neural Network-based node scoring with a heuristic optimization method. The proposed framework combines supervised GraphSAGE-based node scoring with optimization-oriente...