1. Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

   • Binay Bhattacharya
   • Qiaosheng Shi
   • Arie Tamir

   OriginalPaper 14 December 2007 Pages: 601 - 618

2. Online Search with Time-Varying Price Bounds

   • Peter Damaschke
   • Phuong Hoai Ha
   • Philippas Tsigas

   OriginalPaper 15 December 2007 Pages: 619 - 642

3. Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs

   • Leah Epstein
   • Magnús M. Halldórsson
   • Hadas Shachnai

   OriginalPaper 21 December 2007 Pages: 643 - 665

4. Clamshell Casting

   • Prosenjit Bose
   • Pat Morin
   • Stefanie Wuhrer

   OriginalPaper 21 December 2007 Pages: 666 - 702

5. Structure and Recognition of Graphs with No 6-wheel Subdivision

   • Rebecca Robinson
   • Graham Farr

   OriginalPaper 15 January 2008 Pages: 703 - 728

6. A Lower Bound for Scheduling Mechanisms

   • George Christodoulou
   • Elias Koutsoupias
   • Angelina Vidali

   OriginalPaper Open access 24 January 2008 Pages: 729 - 740