Sciweavers

7150 search results - page 119 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
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...
159
Voted
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
ISAAC
2005
Springer
105views Algorithms» more  ISAAC 2005»
16 years 12 days ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu
WAOA
2005
Springer
127views Algorithms» more  WAOA 2005»
16 years 11 days ago
Improved Approximation Algorithm for Convex Recoloring of Trees
Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz