A new lower bound on the independence number of a graph

Published in: CoRR (2007)

Keyphrases

lower bound
small number
structured data
constant factor
objective function
worst case
memory requirements
graph representation
data sets
similarity measure
upper bound
random walk
maximum number
connected graphs