The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns

Martin C. Cooper, Stanislav Zivny. The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns. Logical Methods in Computer Science, 13(4), 2017. [doi]

@article{CooperZ17,
  title = {The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns},
  author = {Martin C. Cooper and Stanislav Zivny},
  year = {2017},
  doi = {10.23638/LMCS-13(4:26)2017},
  url = {https://doi.org/10.23638/LMCS-13(4:26)2017},
  researchr = {https://researchr.org/publication/CooperZ17},
  cites = {0},
  citedby = {0},
  journal = {Logical Methods in Computer Science},
  volume = {13},
  number = {4},
}