WAOA 2005 Special Issue of TOCS Thomas ErlebachGiuseppe Persiano Foreword 12 September 2007 Pages: 1 - 2
Improved Approximation Algorithm for Convex Recoloring of Trees Reuven Bar-YehudaIdo FeldmanDror Rawitz OriginalPaper 18 October 2007 Pages: 3 - 18
Approximately Fair Cost Allocation in Metric Traveling Salesman Games M. BläserL. Shankar Ram OriginalPaper 21 December 2007 Pages: 19 - 37
Online Removable Square Packing Xin HanKazuo IwamaGuochuan Zhang OriginalPaper 11 September 2007 Pages: 38 - 55
Maximum k-Splittable s,t-Flows Ronald KochMartin SkutellaInes Spenke OriginalPaper 01 December 2007 Pages: 56 - 66
Speed Scaling of Tasks with Precedence Constraints Kirk PruhsRob van SteePatchrawat Uthaisombut OriginalPaper 16 October 2007 Pages: 67 - 80
Approximation Schemes for Packing with Item Fragmentation Hadas ShachnaiTami TamirOmer Yehezkely OriginalPaper 24 October 2007 Pages: 81 - 98