Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs.

Mingyu Xiao Hiroshi Nagamochi

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

Keyphrases

learning algorithm
cost function
matching algorithm
optimization algorithm
np hard
graph clustering
preprocessing
k means
computational cost
expectation maximization
detection algorithm
graph structure
graph isomorphism
computational complexity
probabilistic model