1647 search results - page 145 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
142
click to vote
WSC
2008
15 years 7 months ago
2008
We consider discrete stochastic optimization problems where the objective function can only be estimated by a simulation oracle; the oracle is defined only at the discrete points....
147
click to vote
ECRTS
2006
IEEE
15 years 11 months ago
2006
IEEE
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
134
click to vote
ESA
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. Most recent papers addressing the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions assume that pricing is done via a first...
181
click to vote
INFOCOM
2007
IEEE
15 years 11 months ago
2007
IEEE
— In this paper, we propose and study a general framework that allows the development of distributed mechanisms to achieve full utilization of multi-hop wireless networks. In par...
186
click to vote
PAMI
2010
14 years 11 months ago
2010
We present a new method for blind document bleed through removal based on separate Markov Random Field (MRF) regularization for the recto and for the verso side, where separate pri...