The following pages link to (Q3370783):
Displaying 6 items.
- Average-case complexity of backtrack search for coloring sparse random graphs (Q394742) (← links)
- Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances (Q596103) (← links)
- Statistical physics analysis of the backtrack resolution of random 3-SAT instances (Q2741512) (← links)
- A theoretical analysis of backtracking in the graph coloring problem (Q3736910) (← links)
- Complexity of Coloring Random Graphs (Q4577957) (← links)
- Principles and Practice of Constraint Programming – CP 2004 (Q5900333) (← links)