?>
?>
|
[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. |
|
|