Where the really hard problems are (1991)

Cached

Download Links

by Peter Cheeseman , Bob Kanefsky , William M. Taylor
Citations:575 - 1 self

Active Bibliography

1 Where the REALLY Hard Problems Are – William M. Taylor, Peter Cheeseman, Peter Cheeseman, Bob Kanefsky, Bob Kanefsky - 1991
23 Can’t get no satisfaction – Brian Hayes - 1997
47 Intelligent Backtracking On Constraint Satisfaction Problems: Experimental And Theoretical Results – Andrew B. Baker - 1995
80 A spectral technique for coloring random 3-colorable graphs – Noga Alon, Nabil Kahale - 1994
23 Spectral Techniques in Graph Algorithms – Noga Alon - 1998
9 An expected-cost analysis of backtracking and non-backtracking algorithms – C. J. H. Mcdiarmid - 1991
34 Performance of linear-space search algorithms – Weixiong Zhang, Richard E. Korf - 1995
Another Look at the Phenomenon of Phase Transition – Eliezer L. Lozinskii
7 Sharp Threshold and Scaling Window for the Integer Partitioning Problem – Christian Borgs, et al. - 2001
2 Average-Case Analysis of Graph-Searching Algorithms – Sarantos Kapidakis, Advisor Professor, Robert Sedgewick - 1990
5 A Method of Program Understanding using Constraint Satisfaction for Software Reverse Engineering – Steven Woods - 1996
10 Blending Heuristics with a Population-Based Approach: A "Memetic" Algorithm for the Traveling Salesman Problem – Pablo Moscato, Fernando Tinetti - 1994
5 The Number Partition Phase Transition – Ian P. Gent, Ian P. Gent, Toby Walsh, Toby Walsh - 1995
3 PROOF OF THE LOCAL REM CONJECTURE FOR NUMBER PARTITIONING I: CONSTANT ENERGY SCALES – Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair - 2005
32 Phase Transitions and Annealed Theories: Number Partitioning as a Case Study – Ian Gent, Toby Walsh - 1996
25 Analysis of heuristics for number partitioning – Ian P. Gent, Toby Walsh - 1998
10 A physicist’s approach to number partitioning – Stephan Mertens - 2001
73 Exploiting the deep structure of constraint problems – Colin Williams, Tad Hogg - 1994
1 Flexible and Approximate Computation through State-Space Reduction – Weixiong Zhang - 1998