Artificial Intelligence · 1996 · 171 citations · 31 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationPhase TransformationsCombinatorial OptimizationConstrained OptimizationConstraint ProgrammingConstraint SatisfactionConstraint SolvingPhase EquilibriaBoolean Constraint SatisfactionConstraint Optimization ProblemsConstraint Relaxation
31
Where the really hard problems are
Peter Cheeseman, Bob Kanefsky, William M. Taylor · 1991 · 1K citations
Algorithms for constraint-satisfaction problems: a survey
Vipin Kumar · 1992 · 891 citations
Partial constraint satisfaction
Eugene C. Freuder, Richard J. Wallace · Artificial Intelligence · 1992 · 614 citations
Critical Behavior in the Satisfiability of Random Boolean Expressions
Scott Kirkpatrick, Bart Selman · Science · 1994 · 598 citations