research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


[RACTI-RU1-2012-17] Achlioptas, Dimitris and Gouleakis, Themis, Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion, in: FSTTCS, pages 16-23, 2012.


[RACTI-RU1-2010-45] Achlioptas, Dimitris, Algorithmic Barriers from Phase Transitions in Graphs, in: 36th International Workshop on Graph Theoretic, 2010.
[RACTI-RU1-2010-27] Achlioptas, Dimitris, Coja-Oghlan, A. and Ricci-Tersenghi, F., On the solution-space geometry of random constraint satisfaction problems, in: Random Structures and Algorithms, 2010.


[RACTI-RU1-2009-71] Achlioptas, Dimitris and Ricci-Tersenghi, F., Random formulas have frozen variables, in: SIAM: Journal on Computing, volume 39, pages 260-280, 2009.
[RACTI-RU1-2009-70] Achlioptas, Dimitris, Souza, D. and Spencer, J., Explosive percolation in random networks, in: Science, volume 323, pages 1453-1455, 2009.
[RACTI-RU1-2009-68] Achlioptas, Dimitris, Clauset, Aaron, Kempe, David and Moore, Chris, On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs, in: Journal of the ACM, volume 56, 2009.
[RACTI-RU1-2009-66] Achlioptas, Dimitris, Random Satisfiability, pages 245-270, chapter in the book: Handbook of Satisfiability, IOS Press 2009, 2009.


[RACTI-RU1-2008-82] Achlioptas, Dimitris, Solution clustering in random satisfiability, in: European Physics Journal B, volume 64, pages 395-402, 2008.
[RACTI-RU1-2008-81] Achlioptas, Dimitris and Coja-Oghlan, A., Algorithmic Barriers from Phase Transitions, in: In 49th Ann. Symp. on Foundations of Computer Science (FOCS 2008), pages 793-802, 2008.