Sciweavers

7150 search results - page 114 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
130
Voted
STOC
1999
ACM
74views Algorithms» more  STOC 1999»
15 years 9 months ago
Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
ASIAN
1999
Springer
86views Algorithms» more  ASIAN 1999»
15 years 9 months ago
A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs
Tiziana Calamoneri, Irene Finocchi, Yannis Manouss...