Login / Signup
The Resolution Complexity of Random Graph k-Colorability
Paul Beame
Joseph C. Culberson
David G. Mitchell
Cristopher Moore
Published in:
Electron. Colloquium Comput. Complex. (2004)
Keyphrases
</>
random graphs
phase transition
graph theoretic
high resolution
worst case
objective function
search algorithm
computational complexity
social media