Sciweavers

830 search results - page 1 / 166
» Generalizing Global Constraints Based on Network Flows
Sort
View
CSCLP
2007
Springer
13 years 11 months ago
Generalizing Global Constraints Based on Network Flows
Global constraints are used in constraint programming to help users specify patterns that occur frequently in the real world. In addition, global constraints facilitate the use of ...
Igor Razgon, Barry O'Sullivan, Gregory M. Provan
CP
2008
Springer
13 years 6 months ago
Flow-Based Propagators for the SEQUENCE and Related Global Constraints
We propose new filtering algorithms for the SEQUENCE constraint and some extensions of the SEQUENCE constraint based on network flows. We enforce domain consistency on the SEQUENCE...
Michael J. Maher, Nina Narodytska, Claude-Guy Quim...
HEURISTICS
2006
148views more  HEURISTICS 2006»
13 years 4 months ago
On global warming: Flow-based soft global constraints
In case a CSP is over-constrained, it is natural to allow some constraints, called soft constraints, to be violated. We propose a generic method to soften global constraints that c...
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin ...
CVPR
2000
IEEE
14 years 7 months ago
A Generalized Optical Flow Constraint and its Physical Interpretation
This paper addresses the issue of motion estimation on image sequences. The standard motion equation used to compute the apparent motion of image irradiance patterns is an invaria...
Dominique Béréziat, Isabelle Herlin,...
CVPR
2008
IEEE
13 years 11 months ago
Global data association for multi-object tracking using network flows
We propose a network flow based optimization method for data association needed for multiple object tracking. The maximum-a-posteriori (MAP) data association problem is mapped in...
Li Zhang, Yuan Li, Ramakant Nevatia