Sciweavers

1403 search results - page 58 / 281
» On Communication in Solving Distributed Constraint Satisfact...
Sort
View
108
Voted
LICS
2006
IEEE
15 years 9 months ago
On Tractability and Congruence Distributivity
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...
Emil W. Kiss, Matthew Valeriote
170
Voted
CSCLP
2008
Springer
15 years 5 months ago
Solving CSPs with Naming Games
Abstract. Constraint solving problems (CSPs) represent a formalization of an important class of problems in computer science. We propose here a solving methodology based on the nam...
Stefano Bistarelli, Giorgio Gosti
136
Voted
DATE
2007
IEEE
167views Hardware» more  DATE 2007»
15 years 10 months ago
A decomposition-based constraint optimization approach for statically scheduling task graphs with communication delays to multip
We present a decomposition strategy to speed up constraint optimization for a representative multiprocessor scheduling problem. In the manner of Benders decomposition, our techniq...
Nadathur Satish, Kaushik Ravindran, Kurt Keutzer
133
Voted
CPAIOR
2006
Springer
15 years 5 months ago
Conflict-Directed A* Search for Soft Constraints
As many real-world problems involve user preferences, costs, or probabilities, constraint satisfaction has been extended to optimization by generalizing hard constraints to soft co...
Martin Sachenbacher, Brian C. Williams
117
Voted
ICMAS
1998
15 years 5 months ago
Towards Multi-Swarm Problem Solving in Networks
This paper describes how multiple interacting swarms of adaptive mobile agents can be used to solve problems in networks. The paper introduces a new architectural description for ...
Tony White, Bernard Pagurek