Sciweavers

4047 search results - page 211 / 810
» Some Properties and Some Problems on Set Functors
Sort
View
SWAT
1994
Springer
130views Algorithms» more  SWAT 1994»
15 years 10 months ago
Dominating Cliques in Distance-Hereditary Graphs
A graph is distance-hereditary if and only if each cycle on five or more vertices has at least two crossing chords. We present linear time algorithms for the minimum r-dominating c...
Feodor F. Dragan
CP
2006
Springer
15 years 10 months ago
General Symmetry Breaking Constraints
We describe some new propagators for breaking symmetries in constraint satisfaction problems. We also introduce symmetry breaking constraints to deal with symmetries acting simulta...
Toby Walsh
MA
2010
Springer
85views Communications» more  MA 2010»
15 years 4 months ago
K-sample subsampling in general spaces: The case of independent time series
The problem of subsampling in two-sample and K-sample settings is addressed where both the data and the statistics of interest take values in general spaces. We focus on the case ...
Dimitris N. Politis, Joseph P. Romano
ORL
2008
60views more  ORL 2008»
15 years 6 months ago
Lot-sizing on a tree
For the problem of lot-sizing on a tree with constant capacities, or stochastic lot-sizing with a scenario tree, we present various reformulations based on mixing sets. We also sh...
Marco Di Summa, Laurence A. Wolsey
SIAMCO
2010
107views more  SIAMCO 2010»
15 years 1 months ago
Optimal Control under Stochastic Target Constraints
We study a class of Markovian optimal stochastic control problems in which the controlled process Z is constrained to satisfy an a.s. constraint Z (T) G Rd+1 P - a.s. at some fi...
Bruno Bouchard, Romuald Elie, Cyril Imbert