An efficient local search algorithm for minimum positive influence dominating set problem
Rui Sun, Jieyu Wu, Chenghou Jin, Yiyuan Wang, Wenbo Zhou, Minghao Yin
Topics & Concepts
Dominating setLocal search (optimization)Vertex (graph theory)Computer scienceAlgorithmMathematical optimizationInitializationTabu searchSet (abstract data type)Reduction (mathematics)Search algorithmGraphMathematicsTheoretical computer scienceGeometryProgramming languageAdvanced Graph Theory ResearchData Management and AlgorithmsVehicle Routing Optimization Methods