On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

Clement Carbonnel
, David Cohen
, Martin Cooper
, Stanislav Živný

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	1699–1727
Number of pages	29
Journal	Algorithmica
Volume	81
Issue number	4
Early online date	13 Aug 2018
DOIs	https://doi.org/10.1007/s00453-018-0498-2
Publication status	Published - Apr 2019

Access to Document

10.1007/s00453-018-0498-2Licence: CC BY

http://links.springernature.com/f/a/QzJke_jIPX3vJeK9j7-iyw~~/AABE5gA~/RgReiQzGP0TsaHR0cDovL2xpbmsuc3ByaW5nZXIuY29tL2FydGljbGUvMTAuMTAwNy9zMDA0NTMtMDE4LTA0OTgtMj93dF9tYz1JbnRlcm5hbC5FdmVudC4xLlNFTS5BcnRpY2xlQXV0aG9yQXNzaWduZWRUb0lzc3VlJnV0bV9zb3VyY2U9QXJ0aWNsZUF1dGhvckFzc2lnbmVkVG9Jc3N1ZSZ1dG1fbWVkaXVtPWVtYWlsJnV0bV9jb250ZW50PUFBX2VuXzA2MDgyMDE4JkFydGljbGVBdXRob3JBc3NpZ25lZFRvSXNzdWVfMjAxOTA0MDZXA3NwY0IKAABG2adc_Hr4S1IYc3RhbmRhLnppdm55QGNzLm94LmFjLnVrWAQAAAbnLicence: CC BY

Cite this

@article{8566c995c95144d5b6eb6f4b84d9c7a0,

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

author = "Clement Carbonnel and David Cohen and Martin Cooper and Stanislav {\v Z}ivn{\'y}",

year = "2019",

month = apr,

doi = "10.1007/s00453-018-0498-2",

language = "English",

volume = "81",

pages = "1699–1727",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "4",

}