1. Exact and Approximate Truthful Mechanisms for the Shortest Paths Tree Problem

   • Luciano Gualà
   • Guido Proietti

   OriginalPaper 14 September 2007 Pages: 171 - 191

2. k-Nearest-Neighbor Clustering and Percolation Theory

   • Shang-Hua Teng
   • Frances F. Yao

   OriginalPaper 22 September 2007 Pages: 192 - 211

3. Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry

   • Eitan Bachmat

   OriginalPaper 08 September 2007 Pages: 212 - 231

4. The Number of Tree Stars Is O ^*(1.357 ^k )

   • Bernhard Fuchs
   • Walter Kern
   • Xinhui Wang

   OriginalPaper Open access 14 September 2007 Pages: 232 - 244

5. A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope

   • Hervé Fournier
   • Antoine Vigneron

   OriginalPaper 22 September 2007 Pages: 245 - 257