Dimitris Achlioptas
Affiliations: | Computer Science | University of California, Santa Cruz, Santa Cruz, CA, United States |
Area:
Computer ScienceGoogle:
"Dimitris Achlioptas"
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Achlioptas D, Coja‐Oghlan A, Hahn‐Klimroth M, et al. (2021) The number of satisfying assignments of random 2‐SAT formulas Random Structures & Algorithms. 58: 609-647 |
| Achlioptas D, Iliopoulos F, Kolmogorov V. (2019) A Local Lemma for Focused Stochastic Algorithms Siam Journal On Computing. 48: 1583-1602 |
| Achlioptas D, Theodoropoulos P. (2019) Model counting with error-correcting codes Constraints - An International Journal. 24: 162-182 |
| Achlioptas D, Hassani SH, Maoris N, et al. (2016) Bounds for random constraint satisfaction problems via spatial coupling Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1: 469-479 |
| Achlioptas D, Siminelakis P. (2015) Symmetric graph properties have independent edges Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9135: 467-478 |
| Achlioptas D, Molloy M. (2015) The solution space geometry of random linear equations Random Structures and Algorithms. 46: 197-231 |
| Achlioptas D, Iliopoulos F. (2014) Random walks that find perfect objects and the lovasz local lemma Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 494-503 |
| Achlioptas D, Menchaca-Mendez R. (2012) Exponential lower bounds for DPLL algorithms on satisfiable random 3-CNF formulas Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7317: 327-340 |
| Achlioptas D, Menchaca-Mendez R. (2012) Unsatisfiability bounds for random CSPs from an energetic interpolation method Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7391: 1-12 |
| Achlioptas D. (2009) Random satisfiability Frontiers in Artificial Intelligence and Applications. 185: 245-270 |