Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

STOC
2006
ACM

favoriteEmaildiscussreport

100views Algorithms» more STOC 2006»

On the solution-space geometry of random constraint satisfaction problems

14 years 4 months ago

On the solution-space geometry of random constraint satisfaction problems

Download web.mac.com

Dimitris Achlioptas, Federico Ricci-Tersenghi

Real-time Traffic

Algorithms | Random Constraint Satisfaction | STOC 2006 |

claim paper

Related Content

» Satisfying Assignments of Random Boolean Constraint Satisfaction Problems Clusters and Ove...

» Random subcubes as a toy model for constraint satisfaction problems

» A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Proble...

» The satisfiability threshold for randomly generated binary constraint satisfaction problem...

» A Random Constraint Satisfaction Problem That Seems Hard for DPLL

» A Genetic Local Search Algorithm for Random Binary Constraint Satisfaction Problems

» Linear Phase Transition in Random Linear Constraint Satisfaction Problems

» Circumspect descent prevails in solving random constraint satisfaction problems

» An Average Analysis of Backtracking on Random Constraint Satisfaction Problems

Post Info
More Details (n/a)

Added	03 Dec 2009
Updated	03 Dec 2009
Type	Conference
Year	2006
Where	STOC
Authors	Dimitris Achlioptas, Federico Ricci-Tersenghi

Comments (0)