Sciweavers

7129 search results - page 103 / 1426
» Approximation Algorithms for Treewidth
Sort
View
SODA
2001
ACM
100views Algorithms» more  SODA 2001»
15 years 4 months ago
Practical approximation algorithms for zero- and bounded-skew trees
Alexander Zelikovsky, Ion I. Mandoiu
STOC
2012
ACM
227views Algorithms» more  STOC 2012»
13 years 5 months ago
Approximation algorithms and hardness of integral concurrent flow
Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi...
112
Voted
SODA
2012
ACM
210views Algorithms» more  SODA 2012»
13 years 5 months ago
Approximation algorithms and hardness of the k-route cut problem
Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
FOCS
2006
IEEE
15 years 9 months ago
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
Uriel Feige, Jan Vondrák