4524 search results - page 37 / 905 » The Complexity of Global Constraints |
109
click to vote
CDC
2010
IEEE
14 years 7 months ago
2010
IEEE
We consider a multi-agent optimization problem where agents aim to cooperatively minimize a sum of local objective functions subject to a global inequality constraint and a global ...
137
Voted
LCC
1994
15 years 4 months ago
1994
We give an AC0 upper bound on the complexity of rst-oder queries over (in nite) databases de ned by restricted linear constraints. This result enables us to deduce the non-expressi...
97
Voted
CP
2004
Springer
15 years 5 months ago
2004
Springer
We have started a systematic study of global constraints on set and multiset variables. We consider here disjoint, partition, and intersection constraints in conjunction with cardi...
191
Voted
ICLP
2009
Springer
16 years 1 months ago
2009
Springer
95
Voted
MST
2008
15 years 12 days ago
2008
We investigate the complexity of the satisfiability problem of constraints over finite totally ordered domains. In our context, a clausal constraint is a disjunction of inequaliti...