1142 search results - page 30 / 229 » Approximability of Clausal Constraints |
113
click to vote
EOR
2008
15 years 2 months ago
2008
Consider a problem of minimizing a separable, strictly convex, monotone and differentiable function on a convex polyhedron generated by a system of m linear inequalities. The probl...
102
click to vote
ATAL
2007
Springer
15 years 6 months ago
2007
Springer
This paper addresses distributed task allocation in complex scenarios modeled using the distributed constraint optimization problem (DCOP) formalism. We propose and evaluate a nov...
214
Voted
CP
2009
Springer
16 years 2 months ago
2009
Springer
We introduce a new approach to approximating weighted Max-SAT problems that is based on simplifying a given instance, and then tightening the approximation. First, we relax its str...
147
click to vote
WEBDB
2004
Springer
15 years 7 months ago
2004
Springer
Current approaches for answering queries with imprecise constraints require users to provide distance metrics and importance measures for attributes of interest. In this paper we ...
115
click to vote
SIROCCO
2008
15 years 3 months ago
2008
In this paper, we consider the clustering of resources on large scale platforms. More precisely, we target parallel applications consisting of independant tasks, where each task is...