Constraint Satisfaction Problems of Bounded Width

@article{Barto2009ConstraintSP,
  title={Constraint Satisfaction Problems of Bounded Width},
  author={Libor Barto and Marcin Kozik},
  journal={2009 50th Annual IEEE Symposium on Foundations of Computer Science},
  year={2009},
  pages={595-603}
}
We provide a full characterization of applicability of The Local Consistency Checking algorithm to solving the non-uniform Constraint Satisfaction Problems. This settles the conjecture of Larose and Zadori. 
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 157 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
96 Citations
18 References
Similar Papers

Citations

Publications citing this paper.

158 Citations

0102030'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 158 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…