Search Results for author: Shengzhi Wang

Found 2 papers, 0 papers with code

A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem

no code implementations25 Jul 2023 Enqiang Zhu, Yu Zhang, Shengzhi Wang, Darren Strash, Chanjuan Liu

Given a graph, the minimum dominating set (MinDS) problem is to identify a smallest set $D$ of vertices such that every vertex not in $D$ is adjacent to at least one vertex in $D$.

Cannot find the paper you are looking for? You can Submit a new open access paper.