Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs.

Pengcheng Liu Zhao Zhang Xiaohui Huang

Published in: Theor. Comput. Sci. (2020)

Keyphrases

learning algorithm
dynamic programming
search space
k means
computational complexity
np hard
optimal solution
simulated annealing
expectation maximization
matching algorithm
random graphs
reinforcement learning
relational databases
machine learning
error bounds
graph matching
graph structure
approximation ratio