arXiv:0803.2122 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords phase transition, algorithmic barriers, random graph, random constraint satisfaction problems, largest constraint density Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset