- aut = "A. A. Bulatov"
- Artículo:
Complexity theory
- Autor:
A. A. Bulatov
- Resumen:
A dichotomy theorem for constraint satisfaction problems on a 3 element set
- Página:
66
- Publicación:
Journal Of The ACM
- Volúmen:
53
- Número:
1
- Periodo:
January 2006
- ISSN:
00045411
- SrcID:
00045411-2006-01.txt
- Documento número 252893
- Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:20 p. m.
- Enlace directo
- Artículo:
Complexity theory
- Autor:
A. A. Bulatov
- Resumen:
A dichotomy theorem for constraint satisfaction problems on a 3 element set
- Página:
66
- Publicación:
Journal Of The ACM
- Volúmen:
53
- Número:
1
- Periodo:
January 2006
- ISSN:
00045411
- SrcID:
00045411-2006-01.txt
- Documento número 840468
- Actualizado el martes, 10 de julio de 2018 10:49:52 a. m.
- Creado el martes, 10 de julio de 2018 10:49:52 a. m.
- Enlace directo
- Artículo:
Complexity theory
- Autor:
A. A. Bulatov
- Resumen:
A dichotomy theorem for constraint satisfaction problems on a 3 element set
- Página:
66
- Publicación:
Journal Of The ACM
- Volúmen:
53
- Número:
1
- Periodo:
January 2006
- ISSN:
00045411
- SrcID:
00045411-2006-01.txt
- Documento número 1145512
- Actualizado el martes, 10 de julio de 2018 11:26:07 a. m.
- Creado el martes, 10 de julio de 2018 11:26:07 a. m.
- Enlace directo
- Artículo:
Constraint Satisfaction Problems and Global Cardinality Constraints
- Autor:
Andrei A. Bulatov
Dániel Marx
- Resumen:
In a constraint satisfaction problem (CSP) the goal is to find an assignment of a given set of variables subject to specified constraints. A global cardinality constraint is an additional requirement that prescribes how many …
- Página:
99-106
- Publicación:
Communications of the ACM
- Volúmen:
53
- Número:
9
- Periodo:
Septiembre 2010
- ISSN:
00010782
- SrcID:
00010782-2010-09.txt
- Documento número 89111
- Actualizado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Creado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Enlace directo
- Artículo:
Constraint Satisfaction Problems and Global Cardinality Constraints
- Autor:
Andrei A. Bulatov
Dániel Marx
- Resumen:
In a constraint satisfaction problem (CSP) the goal is to find an assignment of a given set of variables subject to specified constraints. A global cardinality constraint is an additional requirement that prescribes how many …
- Página:
99-106
- Publicación:
Communications of the ACM
- Volúmen:
53
- Número:
9
- Periodo:
Septiembre 2010
- ISSN:
00010782
- SrcID:
00010782-2010-09.txt
- Documento número 979932
- Actualizado el martes, 10 de julio de 2018 11:05:20 a. m.
- Creado el martes, 10 de julio de 2018 11:05:20 a. m.
- Enlace directo
