Journal: Theory Comput. Syst.

Volume 43, Issue 1

1 -- 2Thomas Erlebach, Giuseppe Persiano. WAOA 2005 Special Issue of TOCS
3 -- 18Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz. Improved Approximation Algorithm for Convex Recoloring of Trees
19 -- 37Markus Bläser, L. Shankar Ram. Approximately Fair Cost Allocation in Metric Traveling Salesman Games
38 -- 55Xin Han, Kazuo Iwama, Guochuan Zhang. Online Removable Square Packing
56 -- 66Ronald Koch, Martin Skutella, Ines Spenke. Maximum ::::k:::: -Splittable ::::s:::: , ::::t:::: -Flows
67 -- 80Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut. Speed Scaling of Tasks with Precedence Constraints
81 -- 98Hadas Shachnai, Tami Tamir, Omer Yehezkely. Approximation Schemes for Packing with Item Fragmentation