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 9 months ago
Approximation Algorithms for Graph Homomorphism Problems
Michael Langberg, Yuval Rabani, Chaitanya Swamy
SODA
2012
ACM
210views Algorithms» more  SODA 2012»
13 years 8 months ago
Approximation algorithms and hardness of the k-route cut problem
Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 10 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