An algebraic approach to multi-sorted constraints

Most previous theoretical study of the complexity of the constraint satisfaction problem has considered a simplified version of the problem in which all variables have the same domain. We show here that this apparently minor simplification can in fact change the complexity of the problem, and hence...

Полное описание

Библиографические подробности
Главные авторы: Bulatov, A, Jeavons, P
Формат: Journal article
Язык:English
Опубликовано: 2003
Search Result 1

An algebraic approach to multi−sorted constraints по Bulatov, A, Jeavons, P

Опубликовано 2003
Conference item