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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Borner, F, Bulatov, A, Jeavons, P, Krokhin, A
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: 2003