Sciweavers

7006 search results - page 83 / 1402
» Approximation Algorithms
Sort
View
ICAC
2006
IEEE
15 years 8 months ago
Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments
— Over the past decade, wide-area distributed computing has emerged as a powerful computing paradigm. Virtual machines greatly simplify wide-area distributed computing ing the ab...
Ananth I. Sundararaj, Manan Sanghi, John R. Lange,...
STOC
1991
ACM
95views Algorithms» more  STOC 1991»
15 years 5 months ago
Fast Approximation Algorithms for Multicommodity Flow Problems
Frank Thomson Leighton, Fillia Makedon, Serge A. P...
113
Voted
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
15 years 4 months ago
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...
SODA
1998
ACM
89views Algorithms» more  SODA 1998»
15 years 3 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...
SODA
2000
ACM
125views Algorithms» more  SODA 2000»
15 years 3 months ago
Approximation algorithms for projective clustering
We consider the following two instances of the projective clustering problem: Given a set
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc