Cargando…
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
Singleton arc consistency is an important type of local consistency which has been recently shown to solve all constraint satisfaction problems (CSPs) over constraint languages of bounded width. We aim to characterise all classes of CSPs defined by a forbidden pattern that are solved by singleton ar...
| Autores principales: | , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Springer US
2018
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6449328/ https://www.ncbi.nlm.nih.gov/pubmed/31007327 http://dx.doi.org/10.1007/s00453-018-0498-2 |