Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees Binay BhattacharyaQiaosheng ShiArie Tamir OriginalPaper 14 December 2007 Pages: 601 - 618
Online Search with Time-Varying Price Bounds Peter DamaschkePhuong Hoai HaPhilippas Tsigas OriginalPaper 15 December 2007 Pages: 619 - 642
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs Leah EpsteinMagnús M. HalldórssonHadas Shachnai OriginalPaper 21 December 2007 Pages: 643 - 665
Clamshell Casting Prosenjit BosePat MorinStefanie Wuhrer OriginalPaper 21 December 2007 Pages: 666 - 702
Structure and Recognition of Graphs with No 6-wheel Subdivision Rebecca RobinsonGraham Farr OriginalPaper 15 January 2008 Pages: 703 - 728
A Lower Bound for Scheduling Mechanisms George ChristodoulouElias KoutsoupiasAngelina Vidali OriginalPaper Open access 24 January 2008 Pages: 729 - 740