conftrace_

dominating set

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

local search (2) graph reduction (1) dominating set problem (1) set covering problem (1) maximum satisfiability (1) greedy heuristic (1) heuristic algorithm (1) configuration checking (1) np-hard problem (1) set cover (1)

Papers

Solving Set Cover and Dominating Set via Maximum Satisfiability AAAI 2020 A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs IJCAI 2018