activity
20172024
most citedLocal Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function

40 citations · 43 across the 7 of their papers we have counts for

collaborators
Showing 2017 · cs.AIShow all

1 paper · 2 filters

cs.AI2017★ 40 cited

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

Yiyuan Wang, Shaowei Cai, Minghao Yin

The Minimum Weight Dominating Set (MWDS) problem is an important generalization of the Minimum Dominating Set (MDS) problem with extensive applications. This paper proposes a new l…