On Approximability of the Independent Set Problem for Low Degree Graphs.

Miroslav Chlebík Janka Chlebíková

Published in: SIROCCO (2004)

Keyphrases

independent set
low degree
maximum independent set
uniform distribution
maximum weight
approximation algorithms
agnostic learning
training data
np hard
social network analysis
bipartite graph
graph theory
graph theoretic