380 search results - page 14 / 76 » Cluster Graphs as Abstractions for Constraint Satisfaction P... |
188
click to vote
ATAL
2001
Springer
15 years 10 months ago
2001
Springer
Abstract. In distributed resource allocation a set of agents must assign their resources to a set of tasks. This problem arises in many real-world domains such as distributed senso...
149
click to vote
SARA
2005
Springer
15 years 11 months ago
2005
Springer
This paper reconsiders the problems of discovering symmetries in constraint satisfaction problems (CSPs). It proposes a compositional approach which derives symmetries of the appli...
172
click to vote
CP
2001
Springer
15 years 10 months ago
2001
Springer
Abstract. In distributed resource allocation a set of agents must assign their resources to a set of tasks. This problem arises in many real-world domains such as disaster rescue, ...
144
click to vote
FLAIRS
2007
15 years 8 months ago
2007
We deal with the search process of the GraphPlan algorithm in this paper. We concentrate on a problem of finding supports for a sub-goal which arises during the search. We model t...
136
click to vote
CP
1998
Springer
15 years 10 months ago
1998
Springer
Abstract. We study the experimental consequences of a recent theoretical result by Achlioptas et al. that shows that conventional models of random problems are trivially insoluble ...