2714 search results - page 85 / 543 » Approximation Schemes for Scheduling |
89
Voted
CN
2004
15 years 12 days ago
2004
Differentiated services (DiffServ) is an architecture for the Internet in which various applications are supported using a simple classification scheme. Packets entering the DiffS...
93
Voted
DAM
2006
15 years 18 days ago
2006
We address the classical knapsack problem and a variant in which an upper bound is imposed on the number of items that can be selected. We show that appropriate combinations of ro...
100
click to vote
INFOCOM
1997
IEEE
15 years 4 months ago
1997
IEEE
A packet scheduler in a quality-of-service QoS network should be sophisticated enough to support stringent QoS constraints at high loads, but it must also have a simple implemen...
122
click to vote
SPAA
2010
ACM
15 years 23 days ago
2010
ACM
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
123
click to vote
CGF
2008
15 years 20 days ago
2008
We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quad...