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 11 months ago
Approximation Algorithms for Graph Homomorphism Problems
Michael Langberg, Yuval Rabani, Chaitanya Swamy
171
Voted
SODA
2012
ACM
210views Algorithms» more  SODA 2012»
13 years 9 months ago
Approximation algorithms and hardness of the k-route cut problem
Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
201
Voted
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 11 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
165
Voted
SODA
1998
ACM
68views Algorithms» more  SODA 1998»
15 years 8 months ago
An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
Martin W. P. Savelsbergh, R. N. Uma, Joel Wein