How Much Backtracking Does It Take to Color Random Graphs? Rigorous Results on Heavy Tails.

Haixia Jia, Cristopher Moore

Browse the full CP paper archive.