1647 search results - page 208 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
112
click to vote
ICNP
2009
IEEE
15 years 7 days ago
2009
IEEE
Deploying city-wide 802.11 access points has made possible internet access in a vehicle, nevertheless it is challenging to maintain client performance at vehicular speed especially...
100
click to vote
ISAAC
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. Let C be a polygonal cycle on n vertices in the plane. A randomized algorithm is presented which computes in O(n log3 n) expected time, the edge of C whose removal result...
111
click to vote
TSP
2010
14 years 9 months ago
2010
We address covariance estimation in the sense of minimum mean-squared error (MMSE) when the samples are Gaussian distributed. Specifically, we consider shrinkage methods which are ...
113
click to vote
ESA
2010
Springer
15 years 3 months ago
2010
Springer
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
102
Voted
SODA
2010
ACM
15 years 12 months ago
2010
ACM
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...