Sciweavers

3874 search results - page 23 / 775
» Approximation Algorithms for k-hurdle Problems
Sort
View
APPROX
2006
Springer
103views Algorithms» more  APPROX 2006»
15 years 1 months ago
Approximation Algorithms for Graph Homomorphism Problems
Michael Langberg, Yuval Rabani, Chaitanya Swamy
65
Voted
SODA
2012
ACM
210views Algorithms» more  SODA 2012»
13 years 2 days ago
Approximation algorithms and hardness of the k-route cut problem
Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
92
Voted
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 1 months ago
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems
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