Fast Algorithms for max independent set.

Nicolas Bourgeois Bruno Escoffier Vangelis Th. Paschos Johan M. M. van Rooij

Published in: Algorithmica (2012)

Keyphrases

independent set
data structure
optimization problems
computationally efficient
theoretical analysis
learning algorithm
bayesian networks
significant improvement
special case
worst case
combinatorial optimization
graph theory
maximum weight