Constraint Satisfaction Techniques for Combinatorial Problems

Abstract

The last two decades have seen extraordinary advances in industrial applications of constraint satisfaction techniques, while combinatorial problems have been pushed to the sidelines. We propose a comprehensive analysis of the state of the art in constraint satisfaction problems when applied to combinatorial problems in areas such as graph theory, set theory, algebra, among others. We believe such a study will provide us with a deeper understanding about the limitations we still face in constraint satisfaction problems.

Cite

Text

Narváez. "Constraint Satisfaction Techniques for Combinatorial Problems." AAAI Conference on Artificial Intelligence, 2018. doi:10.1609/AAAI.V32I1.11361

Markdown

[Narváez. "Constraint Satisfaction Techniques for Combinatorial Problems." AAAI Conference on Artificial Intelligence, 2018.](https://mlanthology.org/aaai/2018/narvaez2018aaai-constraint/) doi:10.1609/AAAI.V32I1.11361

BibTeX

@inproceedings{narvaez2018aaai-constraint,
  title     = {{Constraint Satisfaction Techniques for Combinatorial Problems}},
  author    = {Narváez, David E.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {8028-8029},
  doi       = {10.1609/AAAI.V32I1.11361},
  url       = {https://mlanthology.org/aaai/2018/narvaez2018aaai-constraint/}
}