Name
Title | ||
|---|---|---|
Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. |
Year | Venue | Keywords |
|---|---|---|
2004 | AMAI | lower bound,first order,satisfiability,optimization problem,second order,phase transition,statistical mechanics,first order phase transition,decision problem,constraint satisfaction problem,computational complexity,gaussian elimination |
DocType | Citations | PageRank |
Conference | 1 | 0.35 |
References | Authors | |
6 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stefan Boettcher | 1 | 167 | 14.57 |
| Gabriel Istrate | 2 | 99 | 24.96 |
| Allon G. Percus | 3 | 288 | 24.31 |