1. A Fixed-Parameter Approach to 2-Layer Planarization

   • Vida Dujmovic
   • Michael Fellows
   • David R. Wood

   OriginalPaper 20 March 2006 Pages: 159 - 182

2. General Perfectly Periodic Scheduling

   • Zvika Brakerski
   • Aviv Nisgav
   • Boaz Patt-Shamir

   OriginalPaper 03 March 2006 Pages: 183 - 208

3. Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints

   • Victor Chepoi
   • Bertrand Estellon
   • Yann Vaxes

   OriginalPaper 03 February 2006 Pages: 209 - 226

4. Recognizing Hole-Free 4-Map Graphs in Cubic Time

   • Zhi-Zhong Chen
   • Michelangelo Grigni
   • Christos H. Papadimitriou

   OriginalPaper 10 February 2006 Pages: 227 - 262