Sciweavers

7006 search results - page 83 / 1402
» Approximation Algorithms
Sort
View
ICAC
2006
IEEE
16 years 20 days 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 10 months ago
Fast Approximation Algorithms for Multicommodity Flow Problems
Frank Thomson Leighton, Fillia Makedon, Serge A. P...
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
15 years 8 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 8 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 8 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