Algebra Universalis · 2007 · 99 citations · 19 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsTheory Of ComputationAbstract AlgebraAlgebraic CombinatoricsApproximation AlgorithmsComputational AlgebraLinear AlgebraBoundedness AnalysisOperator AlgebrasSpace-bounded Computation
19
The complexity of satisfiability problems
Thomas J. Schaefer · 1978 · 1.8K citations · Full text
Closure properties of constraints
Peter Jeavons, David A. Cohen, Marc Gyssens · Journal of the ACM · 1997 · 498 citations · Full text
Conjunctive-query containment and constraint satisfaction
Phokion G. Kolaitis, Moshe Y. Vardi · 1998 · 399 citations · Full text