Sciweavers

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

21

STOC
2006
ACM

favoriteEmaildiscussreport

100views Algorithms» more STOC 2006»

On the solution-space geometry of random constraint satisfaction problems

14 years 11 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)