1647 search results - page 112 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
107
click to vote
CORR
2011
Springer
14 years 12 months ago
2011
Springer
—We address the problem of estimating a random vector X from two sets of measurements Y and Z, such that the estimator is linear in Y . We show that the partially linear minimum ...
147
click to vote
ATAL
2008
Springer
15 years 6 months ago
2008
Springer
Many multiagent domains where cooperation among agents is crucial to achieving a common goal can be modeled as coalitional games. However, in many of these domains, agents are une...
133
Voted
COCOON
2007
Springer
15 years 11 months ago
2007
Springer
We consider the problem of scheduling a set of equal-length intervals arriving online, where each interval is associated with a weight and the objective is to maximize the total we...
149
click to vote
STOC
2003
ACM
16 years 5 months ago
2003
ACM
In this paper, we show that any n point metric space can be embedded into a distribution over dominating tree metrics such that the expected stretch of any edge is O(log n). This ...
193
click to vote
SODA
2007
ACM
15 years 6 months ago
2007
ACM
We study the problem of aggregating partial rankings. This problem is motivated by applications such as meta-searching and information retrieval, search engine spam fighting, e-c...