Sciweavers

7006 search results - page 156 / 1402
» Approximation Algorithms
Sort
View
103
Voted
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
15 years 6 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
15 years 6 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 4 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
15 years 9 months ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee
JCSS
2010
146views more  JCSS 2010»
15 years 1 months ago
Connected facility location via random facility sampling and core detouring
We present a simple randomized algorithmic framework for connected facility location problems. The basic idea is as follows: We run a black-box approximation algorithm for the unc...
Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Ro...