351 search results - page 4 / 71 » Perfect Constraints Are Tractable |
233
click to vote
JAPLL
2010
15 years 5 months ago
2010
Answering queries over an incomplete database w.r.t. a set of constraints is an important computational task with applications in fields as diverse as information integration and ...
173
click to vote
CATS
2008
15 years 9 months ago
2008
We study the consistency problem for extended global cardinality (EGC) constraints. An EGC constraint consists of a set X of variables, a set D of values, a domain D(x) D for eac...
155
Voted
COLING
2010
15 years 7 months ago
2010
158
Voted
AI
2011
Springer
15 years 2 months ago
2011
Springer
169
Voted
LICS
2006
IEEE
16 years 1 months ago
2006
IEEE
Constraint languages that arise from finite algebras have recently been the object of study, especially in connection with the Dichotomy Conjecture of Feder and Vardi. An importa...