Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

No persons found for author name Achlioptas, Dimitris
add a person with the name Achlioptas, Dimitris
 

Other publications of authors with the same name

Random Formulas Have Frozen Variables., and . SIAM J. Comput., 39 (1): 260-280 (2009)Hiding Satisfying Assignments: Two Are Better than One., , and . AAAI, page 131-136. AAAI Press / The MIT Press, (2004)Two-coloring random hypergraphs., , , and . Random Struct. Algorithms, 20 (2): 249-259 (2002)Random Satisfiability.. Handbook of Satisfiability, volume 185 of Frontiers in Artificial Intelligence and Applications, IOS Press, (2009)Random Walks That Find Perfect Objects and the Lovasz Local Lemma., and . FOCS, page 494-503. IEEE Computer Society, (2014)Rigorous results for random (2+p)-SAT., , , and . Theor. Comput. Sci., 265 (1-2): 109-129 (2001)A New Perspective on Stochastic Local Search and the Lovasz Local Lemma., , and . CoRR, (2018)Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold, and . CoRR, (2003)Sampling Grid Colorings with Fewer Colors., , , and . LATIN, volume 2976 of Lecture Notes in Computer Science, page 80-89. Springer, (2004)The Chromatic Number of Random Regular Graphs., and . APPROX-RANDOM, volume 3122 of Lecture Notes in Computer Science, page 219-228. Springer, (2004)