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»
16 years 2 days ago
An Improved Approximation Algorithm for the Traveling Tournament Problem
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashir...
SPAA
2003
ACM
15 years 10 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»
16 years 5 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
16 years 4 days 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