Sciweavers

12519 search results - page 93 / 2504
» Approximation Problems Categories
Sort
View
163
Voted
STOC
1999
ACM
74views Algorithms» more  STOC 1999»
15 years 11 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 11 months ago
A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs
Tiziana Calamoneri, Irene Finocchi, Yannis Manouss...
COCOON
1999
Springer
15 years 11 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...