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