Skip to content
conftrace_

minimum dominating set

6 papers

Explore in graph

Also known as

MINDS MDS

Co-occurring keywords · papers mentioning both

branch and bound (3) np-hard problem (2) lower bound (2) exact algorithm (2) reduction rule (1) heuristic approach (1) inference rule (1) graph reduction (1) graph neural network (1) combinatorial problem (1)

Papers

Exact Optimization for Minimum Dominating Sets AAAI 2026 NuMDS: An Efficient Local Search Algorithm for Minimum Dominating Set Problem IJCAI 2025 Exactly Solving Minimum Dominating Set and Its Generalization IJCAI 2024 An Exact Algorithm for the Minimum Dominating Set Problem IJCAI 2023 Two-goal Local Search and Inference Rules for Minimum Dominating Set IJCAI 2020 Approximation Ratios of Graph Neural Networks for Combinatorial Problems NeurIPS 2019