Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs.

Hiroshi Eto Takehiro Ito Zhilong Liu Eiji Miyano

Published in: WALCOM (2017)

Keyphrases

learning algorithm
independent set
worst case
computational complexity
optimal solution
k means
graph structure
error bounds
euclidean distance
error tolerance
approximation ratio
distance transform
greedy algorithm
matching algorithm
distance function
dynamic programming
similarity measure