Sciweavers

144 search results - page 1 / 29
» Constraint Propagation in Graph Coloring
Sort
View
HEURISTICS
2002
70views more  HEURISTICS 2002»
13 years 4 months ago
Constraint Propagation in Graph Coloring
Massimiliano Caramia, Paolo Dell'Olmo
CORR
2007
Springer
147views Education» more  CORR 2007»
13 years 4 months ago
Decomposition During Search for Propagation-Based Constraint Solvers
Abstract. We describe decomposition during search (DDS), an integration of And/Or tree search into propagation-based constraint solvers. The presented search algorithm dynamically ...
Martin Mann, Guido Tack, Sebastian Will
AAAI
1994
13 years 5 months ago
Improving Repair-Based Constraint Satisfaction Methods by Value Propagation
A constraint satisfaction problem (CSP) is a problem to find an assignment that satisfies given constraints. An interesting approach to CSP is a repair-based method that first gen...
Nobuhiro Yugami, Yuiko Ohta, Hirotaka Hara
ICIP
2007
IEEE
14 years 6 months ago
Multicues 2D Articulated Pose Tracking using Particle Filtering and Belief Propagation on Factor Graphs
This paper describes a method for articulated upper body tracking in monocular scenes. The compatibility between model and the image is estimated using one particle filter for eac...
Philippe Noriega, Olivier Bernier
CP
2009
Springer
14 years 5 months ago
Propagator Groups
This paper introduces propagator groups as an abstraction for controlling the execution of propagators as implementations of constraints. Propagator groups enable users of a constr...
Mikael Z. Lagerkvist, Christian Schulte