1. Algorithms for P₄-Comparability Graph Recognition and Acyclic P₄-Transitive Orientation

   • Stavros D. Nikolopoulos
   • Leonidas Palios

   OriginalPaper 01 March 2004 Pages: 95 - 126

2. Movement Planning in the Presence of Flows

   • John H. Reif
   • Zheng Sun

   OriginalPaper 23 January 2004 Pages: 127 - 153

3. Minimizing Makespan in Batch Machine Scheduling

   • Chung Keung Poon
   • Pixing Zhang

   OriginalPaper 16 February 2004 Pages: 155 - 174

4. Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems

   • Esther M. Arkin
   • Refael Hassin
   • Maxim Sviridenko

   OriginalPaper 25 February 2004 Pages: 175 - 187