287 search results - page 24 / 58 » Constant Factor Approximations for the Hotlink Assignment Pr... |
163
Voted
COMPGEOM
2004
ACM
15 years 9 months ago
2004
ACM
A frequently arising problem in computational geometry is when a physical structure, such as an ad-hoc wireless sensor network or a protein backbone, can measure local information...
121
click to vote
COMPUTING
2010
15 years 26 days ago
2010
We design improved approximation algorithms for two variants of the ADM minimization problem. SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET/WDM rings. T...
136
Voted
WAOA
2004
Springer
15 years 8 months ago
2004
Springer
SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic streams is determined by the routing and...
129
click to vote
STOC
2004
ACM
16 years 3 months ago
2004
ACM
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
116
Voted
WAOA
2007
Springer
15 years 9 months ago
2007
Springer
We consider ranking and clustering problems related to the aggregation of inconsistent information. Ailon, Charikar, and Newman [1] proposed randomized constant factor approximatio...