arXiv:math/0306047 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords phase transition, random max sat, random max cut, folklore satisfiability threshold conjecture, decision problem undergoes Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset