Where the really hard problems are (1991)

Cached

Download Links

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

Active Bibliography

1 Where the REALLY Hard Problems Are – William M. Taylor, Peter Cheeseman, Peter Cheeseman, Bob Kanefsky, Bob Kanefsky - 1991
19 Can’t get no satisfaction – Brian Hayes, A Reprint From, Brian Hayes - 1996
44 Intelligent Backtracking On Constraint Satisfaction Problems: Experimental And Theoretical Results – Andrew B. Baker - 1995
15 Spectral Techniques in Graph Algorithms – Noga Alon - 1998
66 A spectral technique for coloring random 3-colorable graphs – Noga Alon, Nabil Kahale - 1994
10 An expected-cost analysis of backtracking and non-backtracking algorithms – C. J. H. Mcdiarmid - 1991
30 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
9 Blending Heuristics with a Population-Based Approach: A "Memetic" Algorithm for the Traveling Salesman Problem – Pablo Moscato, Fernando Tinetti - 1994
5 A Method of Program Understanding using Constraint Satisfaction for Software Reverse Engineering – Steven Woods - 1996
5 The Number Partition Phase Transition – Ian P. Gent, Ian P. Gent, Toby Walsh, Toby Walsh - 1995
2 PROOF OF THE LOCAL REM CONJECTURE FOR NUMBER PARTITIONING I: CONSTANT ENERGY SCALES – Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair - 2005
21 Analysis of heuristics for number partitioning – Ian P. Gent, Toby Walsh - 1998
27 Phase Transitions and Annealed Theories: Number Partitioning as a Case Study – Ian Gent, Toby Walsh - 1996
70 Exploiting the deep structure of constraint problems – Colin Williams, Tad Hogg - 1994
1 Flexible and Approximate Computation through State-Space Reduction – Weixiong Zhang - 1998
1 Incremental Search Methods for Real-Time Decision Making – Joseph Carl Pemberton, Joseph Carl Pemberton, Reza Ahmadi, Eli Gafni, John Mamer - 1995