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 6 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 6 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 10 months ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu
WABI
2005
Springer
15 years 10 months ago
A 1.375-Approximation Algorithm for Sorting by Transpositions
Isaac Elias, Tzvika Hartman
WAOA
2005
Springer
127views Algorithms» more  WAOA 2005»
15 years 10 months ago
Improved Approximation Algorithm for Convex Recoloring of Trees
Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz