2714 search results - page 26 / 543 » Approximation Schemes for Scheduling |
116
Voted
WAOA
2007
Springer
15 years 6 months ago
2007
Springer
We continue the study of bin packing with splittable items and cardinality constraints. In this problem, a set of items must be packed into as few bins as possible. Items may be s...
105
Voted
APPROX
2009
Springer
15 years 7 months ago
2009
Springer
We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...
ESA
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. We present new approximation schemes for various classical problems of finding the minimum-weight spanning subgraph in edge-weighted undirected planar graphs that are re...
112
Voted
TPDS
2008
15 years 8 days ago
2008
Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain d...
115
click to vote
STOC
1998
ACM
15 years 4 months ago
1998
ACM
In the k-median problem we are given a set S of n points in a metric space and a positive integer k. We desire to locate k medians in space, such that the sum of the distances fro...