2714 search results - page 145 / 543 » Approximation Schemes for Scheduling |
105
Voted
MOBIHOC
2006
ACM
15 years 6 months ago
2006
ACM
A large number of practical sensing and actuating applications require immediate notification of rare but urgent events and also fast delivery of time sensitive actuation command...
100
Voted
GLVLSI
2005
IEEE
15 years 6 months ago
2005
IEEE
In this paper we propose an FPGA implementation of a multi protocol Weighted Fair (WF) queuing algorithm able to handle variable length packets targeted for Packet Over Sonet (POS...
135
click to vote
ICC
2007
IEEE
15 years 4 months ago
2007
IEEE
Accurate system planning and performance evaluation requires knowledge of the joint impact of scheduling, interference, and fading. However, current analyses either require costly...
106
click to vote
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
106
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
We resolve an open question raised by Feige & Scheideler by showing that the best known approximation algorithm for flow shops is essentially tight with respect to the used low...