234 search results - page 7 / 47 » The Complexity of Global Cardinality Constraints |
118
click to vote
STOC
2012
ACM
13 years 7 days ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
AAAI
2008
15 years 4 days ago
2008
We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propag...
ISAAC
2005
Springer
15 years 3 months ago
2005
Springer
CSCLP
2008
Springer
14 years 11 months ago
2008
Springer
Abstract. We propose a new family of constraints which combine together lexicographical ordering constraints for symmetry breaking with other common global constraints. We give a g...
121
click to vote
ICDE
2012
IEEE
13 years 8 days ago
2012
IEEE
—MapReduce has emerged as a popular tool for distributed and scalable processing of massive data sets and is increasingly being used in e-science applications. Unfortunately, the...