ComputingComputer ScienceMathematicsAlgorithmsArtificial IntelligenceKnowledge RepresentationAutomated ReasoningBoolean AlgebraDeductive ReasoningPropositional LogicBoolean SatisfiabilityBoolean Satisfiability ProblemComplexity Of SatisfiabilityConjunctive Normal FormSatisfiabilitySudoku Solving
8
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text
The complexity of completing partial Latin squares
Charles J. Colbourn · Discrete Applied Mathematics · 1984 · 189 citations
Sudoku as a Constraint Problem
Helmut Simonis · Journal of Leukocyte Biology · 2005 · 115 citations