Login / Signup
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