Random sampling of colourings of sparse random graphs with a constant number of colours

Charilaos Efthymiou Paul G. Spirakis

Published in: CoRR (2008)

Keyphrases

random sampling
random graphs
active learning
random samples
random projections
computational complexity
random sample
e learning
level set
sample size
phase transition
sampling algorithm