Sciweavers

4524 search results - page 6 / 905
» The Complexity of Global Constraints
Sort
View
80
Voted
CONSTRAINTS
2007
93views more  CONSTRAINTS 2007»
14 years 10 months ago
Arc-B-consistency of the Inter-distance Constraint
We study the “inter-distance constraint”, also known as the global minimum distance constraint, that ensures that the distance between any pair of variables is at least equal ...
Konstantin Artiouchine, Philippe Baptiste
92
Voted
CVPR
2006
IEEE
16 years 7 days ago
Shape from Shading: Recognizing the Mountains through a Global View
Resolving local ambiguities is an important issue for shape from shading (SFS). Pixel ambiguities of SFS can be eliminated by propagation approaches. However, patch ambiguities st...
Qihui Zhu, Jianbo Shi
98
Voted
CSCLP
2005
Springer
15 years 3 months ago
Complete Propagation Rules for Lexicographic Order Constraints over Arbitrary Domains
We give an efficiently executable specification of the global constraint of lexicographic order in the Constraint Handling Rules (CHR) language. In contrast to previous approaches...
Thom W. Frühwirth
68
Voted
CONSTRAINTS
2008
95views more  CONSTRAINTS 2008»
14 years 10 months ago
A Global Chance-Constraint for Stochastic Inventory Systems Under Service Level Constraints
Roberto Rossi, Armagan Tarim, Brahim Hnich, Steven...
81
Voted
CORR
2004
Springer
136views Education» more  CORR 2004»
14 years 10 months ago
On Global Warming (Softening Global Constraints)
We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints,...
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin ...