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 3 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...
99
Voted
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
ISAAC
2005
Springer
105views Algorithms» more  ISAAC 2005»
15 years 8 months ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu
WAOA
2005
Springer
127views Algorithms» more  WAOA 2005»
15 years 8 months ago
Improved Approximation Algorithm for Convex Recoloring of Trees
Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz