The asymptotic behaviour of Lovász' theta-function for random graphs.

Published in: Comb. (1982)

Keyphrases

random graphs
graph theoretic
worst case
phase transition
learning curves
image segmentation
np hard
probabilistic model
np complete