Login / Signup
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs.
Mark de Berg
Sándor Kisfaludi-Bak
Published in:
Treewidth, Kernels, and Algorithms (2020)
Keyphrases
</>
dominating set
connected dominating set
facility location problem
lower bound
graph structure
graph matching
graph mining
upper bound
weighted graph
neural network
decision making
search space
branch and bound algorithm
graph model
graph partitioning