On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

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

doi:10.4230/LIPIcs.STACS.2018.19

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 proceeding › Conference contribution

Original language	English
Title of host publication	35th Symposium on Theoretical Aspects of Computer Science, STACS 2018
Editors	Rolf Niedermeier, Brigitte Vallée
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	19:1-19:15
Number of pages	15
Volume	96
ISBN (Electronic)	9783959770620
DOIs	https://doi.org/10.4230/LIPIcs.STACS.2018.19
Publication status	Published - 20 Feb 2018
Event	35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 - Caen, France Duration: 28 Feb 2018 → 3 Mar 2018

Conference

Conference	35th Symposium on Theoretical Aspects of Computer Science, STACS 2018
Country/Territory	France
City	Caen
Period	28/02/18 → 3/03/18

Keywords

Constraint Satisfaction Problems
Forbidden Patterns
Singleton Arc Consistency

Access to Document

10.4230/LIPIcs.STACS.2018.19Licence: CC BY

Cite this

Carbonnel, C., Cohen, D. A., Cooper, M. C., & Živný, S. (2018). On Singleton Arc Consistency for CSPs Defined by Monotone Patterns. In R. Niedermeier, & B. Vallée (Eds.), 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 (Vol. 96, pp. 19:1-19:15). Article 19 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.STACS.2018.19

@inproceedings{36e2784050f24cc185da6c3c68275778,

title = "On Singleton Arc Consistency for CSPs Defined by Monotone Patterns",

keywords = "Constraint Satisfaction Problems, Forbidden Patterns, Singleton Arc Consistency",

author = "Cl{\'e}ment Carbonnel and Cohen, {David A.} and Cooper, {Martin C.} and Stanislav {\v Z}ivn{\'y}",

year = "2018",

month = feb,

day = "20",

doi = "10.4230/LIPIcs.STACS.2018.19",

language = "English",

volume = "96",

pages = "19:1--19:15",

editor = "Rolf Niedermeier and Brigitte Vall{\'e}e",

booktitle = "35th Symposium on Theoretical Aspects of Computer Science, STACS 2018",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

note = "35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 ; Conference date: 28-02-2018 Through 03-03-2018",

}

Carbonnel, C, Cohen, DA, Cooper, MC & Živný, S 2018, On Singleton Arc Consistency for CSPs Defined by Monotone Patterns. in R Niedermeier & B Vallée (eds), 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018. vol. 96, 19, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, pp. 19:1-19:15, 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, Caen, France, 28/02/18. https://doi.org/10.4230/LIPIcs.STACS.2018.19

On Singleton Arc Consistency for CSPs Defined by Monotone Patterns. / Carbonnel, Clément; Cohen, David A.; Cooper, Martin C. et al.
35th Symposium on Theoretical Aspects of Computer Science, STACS 2018. ed. / Rolf Niedermeier; Brigitte Vallée. Vol. 96 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. p. 19:1-19:15 19.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

AU - Carbonnel, Clément

AU - Cohen, David A.

AU - Cooper, Martin C.

AU - Živný, Stanislav

PY - 2018/2/20

Y1 - 2018/2/20

KW - Constraint Satisfaction Problems

KW - Forbidden Patterns

KW - Singleton Arc Consistency

UR - http://www.scopus.com/inward/record.url?scp=85044530599&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.STACS.2018.19

DO - 10.4230/LIPIcs.STACS.2018.19

M3 - Conference contribution

AN - SCOPUS:85044530599

VL - 96

SP - 19:1-19:15

BT - 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018

A2 - Niedermeier, Rolf

A2 - Vallée, Brigitte

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018

Y2 - 28 February 2018 through 3 March 2018

ER -

On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

Conference

Keywords

Access to Document

Other files and links

Cite this