1. Lexicographically minimizing axial motions for the Euclidean TSP

   • Francis Sourd

   OriginalPaper 09 April 2008 Pages: 1 - 15

2. Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults

   • Sun-Yuan Hsieh
   • Chang-Yu Wu

   OriginalPaper 11 April 2008 Pages: 16 - 30

3. An almost four-approximation algorithm for maximum weight triangulation

   • Shiyan Hu

   OriginalPaper 19 April 2008 Pages: 31 - 42

4. Capacity inverse minimum cost flow problem

   • Çiğdem Güler
   • Horst W. Hamacher

   OriginalPaper 30 April 2008 Pages: 43 - 59

5. Total restrained domination in claw-free graphs

   • Hongxing Jiang
   • Liying Kang

   OriginalPaper 21 May 2008 Pages: 60 - 68

6. A tighter formulation of the p-median problem

   • Sourour Elloumi

   OriginalPaper 23 May 2008 Pages: 69 - 83

7. Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan

   • Shisheng Li
   • Jinjiang Yuan

   OriginalPaper 16 May 2008 Pages: 84 - 93

8. Linear time construction of 5-phylogenetic roots for tree chordal graphs

   • William S. Kennedy
   • Hui Kong
   • Guiying Yan

   OriginalPaper 16 May 2008 Pages: 94 - 106

9. Worst-case analysis for on-line service policies

   • Zhenbo Wang
   • Wenxun Xing

   OriginalPaper 31 May 2008 Pages: 107 - 122