Local Search for MinimumWeight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function

Wang, YY; Cai, SW; Yin, MH

Wang, YY (reprint author), Northeast Normal Univ, Sch Comp Sci & Informat Technol, Changchun, Peoples R China.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017; 58 ( ): 267

Abstract

The Minimum Weight Dominating Set (MWDS) problem is an important generalization of the Minimum Dominating Set (MDS) problem with extensive application......

Full Text Link