Quantified constraints: Algorithms and complexity
The standard constraint satisfaction problem over an arbitrary finite domain can be expressed as follows: given a first-order sentence consisting of a conjunction of predicates, where all of the variables are existentially quantified, determine whether the sentence is true. This problem can be param...
Үндсэн зохиолчид: | Borner, F, Bulatov, A, Jeavons, P, Krokhin, A |
---|---|
Формат: | Journal article |
Хэл сонгох: | English |
Хэвлэсэн: |
2003
|
Ижил төстэй зүйлс
-
Quantified constraints: algorithms and complexity
-н: Börner, F, зэрэг
Хэвлэсэн: (2003) -
The complexity of constraint satisfaction games and QCSP
-н: Börner, F, зэрэг
Хэвлэсэн: (2009) -
The complexity of maximal constraint languages
-н: Bulatov, A, зэрэг
Хэвлэсэн: (2001) -
The complexity of maximal constraint languages
-н: Bulatov, A, зэрэг
Хэвлэсэн: (2001) -
The Complexity of Constraint Satisfaction: An Algebraic Approach
-н: Krokhin, A, зэрэг
Хэвлэсэн: (2004)