Tractable conservative Constraint Satisfaction Problems

@inproceedings{Bulatov2003TractableCC,
  title={Tractable conservative Constraint Satisfaction Problems},
  author={Andrei A. Bulatov},
  booktitle={LICS},
  year={2003}
}

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 152 CITATIONS, ESTIMATED 32% COVERAGE

Colouring, constraint satisfaction, and complexity

  • Computer Science Review
  • 2008
VIEW 30 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Relatively quantified constraint satisfaction

  • Constraints
  • 2008
VIEW 13 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

List matrix partitions of special graphs

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Weak near-unanimity functions and digraph homomorphism problems

  • Theor. Comput. Sci.
  • 2013
VIEW 5 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Complexité des homomorphismes de graphes avec listes

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The complexity of conservative valued CSPs

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

The Dichotomy for Conservative Constraint Satisfaction Problems Revisited

  • 2011 IEEE 26th Annual Symposium on Logic in Computer Science
  • 2011
VIEW 15 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

The Dichotomy of List Homomorphisms for Digraphs

VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

A rendezvous of logic, complexity, and algebra

  • ACM Comput. Surv.
  • 2009
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2003
2019

CITATION STATISTICS

  • 24 Highly Influenced Citations

  • Averaged 5 Citations per year over the last 3 years

Similar Papers

Loading similar papers…