Sciweavers

783 search results - page 3 / 157
» Improved approximation algorithms for the freeze-tag problem
Sort
View
ISAAC
2009
Springer
103views Algorithms» more  ISAAC 2009»
14 years 3 months ago
An Improved Approximation Algorithm for the Traveling Tournament Problem
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashir...
SPAA
2003
ACM
14 years 1 months ago
Improved approximation algorithms for the freeze-tag problem
Esther M. Arkin, Michael A. Bender, Dongdong Ge
STOC
2007
ACM
154views Algorithms» more  STOC 2007»
14 years 9 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
14 years 3 months ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee