Sciweavers

3875 search results - page 34 / 775

» Approximation algorithms for the 0-extension problem

68

STOC
1999
ACM

74views Algorithms» more STOC 1999»

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

15 years 1 months ago

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

61

ASIAN
1999
Springer

86views Algorithms» more ASIAN 1999»

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

15 years 1 months ago

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

Download www.dsi.uniroma1.it

Tiziana Calamoneri, Irene Finocchi, Yannis Manouss...

claim paper

Read More »

63

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

15 years 1 months ago

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

Download www.cs.gsu.edu

Ulrich Fößmeier, Michael Kaufmann, Alex...

claim paper

Read More »

86

APPROX
2006
Springer

103views Algorithms» more APPROX 2006»

Approximation Algorithms for Graph Homomorphism Problems

15 years 1 months ago

Approximation Algorithms for Graph Homomorphism Problems

Download www.math.uwaterloo.ca

Michael Langberg, Yuval Rabani, Chaitanya Swamy

claim paper

Read More »

92

Voted

ISAAC
1998
Springer

153views Algorithms» more ISAAC 1998»

Approximation Algorithms for Some Optimum Communication Spanning Tree Problems

15 years 1 months ago

Approximation Algorithms for Some Optimum Communication Spanning Tree Problems

Download www.csie.ntu.edu.tw

Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

claim paper

Read More »

« Prev « First page 34 / 775 Last » Next »