Tight Bounds on the Threshold for Permuted k-Colorability.

Varsha Dani Cristopher Moore Anna Olson

Published in: APPROX-RANDOM (2012)

Keyphrases

tight bounds
upper bound
threshold selection
group testing
real time
phase transition
database
genetic algorithm
image sequences
lower bound