Hiding Satisfying Assignments: Two are Better than One
Achlioptas, D., Jia, H., Moore, C.
Published in The Journal of artificial intelligence research (01.01.2005)
Published in The Journal of artificial intelligence research (01.01.2005)
Get full text
Journal Article
Web search via hub synthesis
Achlioptas, D., Fiat, A., Karlin, A.R., McSherry, F.
Published in Annual Symposium on Foundations of Computer Science (2001)
Published in Annual Symposium on Foundations of Computer Science (2001)
Get full text
Conference Proceeding
Journal Article
The asymptotic order of the random k-SAT threshold
Achlioptas, D., Moore, C.
Published in The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings (2002)
Published in The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings (2002)
Get full text
Conference Proceeding
The existence of uniquely − G colourable graphs
Achlioptas, D., Brown, J.I., Corneil, D.G., Molloy, M.S.O.
Published in Discrete mathematics (15.01.1998)
Published in Discrete mathematics (15.01.1998)
Get full text
Journal Article
Competitive analysis of randomized paging algorithms
Achlioptas, Dimitris, Chrobak, Marek, Noga, John
Published in Theoretical computer science (06.03.2000)
Published in Theoretical computer science (06.03.2000)
Get full text
Journal Article
Algorithmic Barriers from Phase Transitions
Achlioptas, D., Coja-Oghlan, A.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
The analysis of a list-coloring algorithm on a random graph
Get full text
Conference Proceeding
Journal Article
A sharp threshold in proof complexity yields lower bounds for satisfiability search
Achlioptas, Dimitris, Beame, Paul, Molloy, Michael
Published in Journal of computer and system sciences (01.03.2004)
Published in Journal of computer and system sciences (01.03.2004)
Get full text
Journal Article
Rigorous results for random [formula omitted]-SAT
Achlioptas, Dimitris, Kirousis, Lefteris M., Kranakis, Evangelos, Krizanc, Danny
Published in Theoretical computer science (2001)
Published in Theoretical computer science (2001)
Get full text
Journal Article
Solution clustering in random satisfiability
Achlioptas, D
Published in The European Physical Journal B - Condensed Matter and Complex Systems (2008)
Get more information
Published in The European Physical Journal B - Condensed Matter and Complex Systems (2008)
Journal Article
Rapid mixing for lattice colourings with fewer colours
Achlioptas, Dimitris, Molloy, Mike, Moore, Cristopher, Van Bussel, Frank
Published in Journal of statistical mechanics (01.10.2005)
Published in Journal of statistical mechanics (01.10.2005)
Get full text
Journal Article
Two-coloring random hypergraphs
Achlioptas, Dimitris, Han kim, Jeong, Krivelevich, Michael, Tetali, Prasad
Published in Random structures & algorithms (01.03.2002)
Published in Random structures & algorithms (01.03.2002)
Get full text
Journal Article