1647 search results - page 110 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
192
click to vote
VTC
2008
IEEE
15 years 11 months ago
2008
IEEE
This paper considers the problem of selecting a subset of nodes in a two-hop wireless network to act as relays in aiding the communication between the source-destination pair. Opt...
157
click to vote
SODA
2008
ACM
15 years 6 months ago
2008
ACM
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P, our goal is to find a set C of size k such that the s...
165
click to vote
ALGORITHMICA
2011
14 years 12 months ago
2011
Let V be a set of points in a d-dimensional lp-metric space. Let s, t ∈ V and let L be any real number. An L-bounded leg path from s to t is an ordered set of points which conne...
138
click to vote
AAAI
1994
15 years 6 months ago
1994
This article shows how rational analysis can be used to minimize learning cost for a general class of statistical learning problems. We discuss the factors that influence learning...
166
click to vote
ICALP
2009
Springer
16 years 5 months ago
2009
Springer
Estimating frequency moments and Lp distances are well studied problems in the adversarial data stream model and tight space bounds are known for these two problems. There has been...