Approximating Maximum Independent Set in Bounded Degree Graphs.

Piotr Berman Martin Fürer

Published in: SODA (1994)

Keyphrases

maximum independent set
graph theoretic
bounded degree
graph theory
independent set
information retrieval
objective function
integrity constraints