1647 search results - page 171 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
172
Voted
COMPGEOM
2005
ACM
15 years 7 months ago
2005
ACM
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
157
Voted
CORR
2011
Springer
15 years 2 days ago
2011
Springer
We consider finite horizon Markov decision processes under performance measures that involve both the mean and the variance of the cumulative reward. We show that either randomiz...
170
click to vote
DAM
2011
15 years 2 days ago
2011
In this paper we tackle the problem of matching two colored point sets in R3 under the bottleneck distance. First we present an exact matching algorithm that requires the computat...
166
click to vote
VLSID
2006
IEEE
16 years 5 months ago
2006
IEEE
Logarithmic Number Systems (LNS) offer a viable alternative in terms of area, delay and power to binary number systems for multiplication and division operations in signal process...
142
click to vote
ICCMS
2009
15 years 2 months ago
2009
The simulation of chemical reacting systems is one of the most challenging topics in Systems Biology, due to their complexity and inherent randomness. The Gillespie's Stochas...