On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Živný

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication35th Symposium on Theoretical Aspects of Computer Science, STACS 2018
EditorsRolf Niedermeier, Brigitte Vallée
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages19:1-19:15
Number of pages15
Volume96
ISBN (Electronic)9783959770620
DOIs
Publication statusPublished - 20 Feb 2018
Event35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 - Caen, France
Duration: 28 Feb 20183 Mar 2018

Conference

Conference35th Symposium on Theoretical Aspects of Computer Science, STACS 2018
Country/TerritoryFrance
CityCaen
Period28/02/183/03/18

Keywords

  • Constraint Satisfaction Problems
  • Forbidden Patterns
  • Singleton Arc Consistency

Cite this