research unit 1
 

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

Coja-Oghlan, A.    

Firstname:A. 
Surname:Coja-Oghlan 
Email: 
Institute: 
Homepage: 
Is RU1 member:NO 

3 publications (0 read)

9 Keywords relate to this author

Algorithms
Computational complexity
Constraint satisfaction problems
K-SAT
Phase transitions
Random formulas
Random structures
Satisfiability
Statistical mechanics




Publications as Author



2011

[RACTI-RU1-2011-51] Achlioptas, Dimitris, Coja-Oghlan, A. and Ricci-Tersenghi, F., On the solution-space geometry of random constraint satisfaction problems, in: Random Struct. Algorithms, volume 38, number 3, pages 251-268, 2011.
 

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.
 

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.