Sciweavers

21 search results - page 1 / 5
» Dynamic Programming to Minimize the Maximum Number of Open S...
Sort
View
INFORMS
2007
69views more  INFORMS 2007»
13 years 7 months ago
Dynamic Programming to Minimize the Maximum Number of Open Stacks
Maria Garcia de la Banda, Peter J. Stuckey
JPDC
2010
133views more  JPDC 2010»
13 years 2 months ago
Lock-free parallel dynamic programming
We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the ...
Alex Stivala, Peter J. Stuckey, Maria Garcia de la...
CP
2009
Springer
13 years 5 months ago
Minimizing the Maximum Number of Open Stacks by Customer Search
We describe a new exact solver for the minimization of open stacks problem (MOSP). By combining nogood recording with a branch and bound strategy based on choosing which customer s...
Geoffrey Chu, Peter J. Stuckey
WOMPAT
2001
Springer
13 years 12 months ago
A Study of Implicit Data Distribution Methods for OpenMP Using the SPEC Benchmarks
In contrast to the common belief that OpenMP requires data-parallel extensions to scale well on architectures with non-uniform memory access latency, recent work has shown that it ...
Dimitrios S. Nikolopoulos, Eduard Ayguadé
PODS
2004
ACM
148views Database» more  PODS 2004»
14 years 7 months ago
Deterministic Wavelet Thresholding for Maximum-Error Metrics
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to ...
Minos N. Garofalakis, Amit Kumar