A Fixed-Parameter Approach to 2-Layer Planarization Vida DujmovicMichael FellowsDavid R. Wood OriginalPaper 20 March 2006 Pages: 159 - 182
General Perfectly Periodic Scheduling Zvika BrakerskiAviv NisgavBoaz Patt-Shamir OriginalPaper 03 March 2006 Pages: 183 - 208
Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints Victor ChepoiBertrand EstellonYann Vaxes OriginalPaper 03 February 2006 Pages: 209 - 226
Recognizing Hole-Free 4-Map Graphs in Cubic Time Zhi-Zhong ChenMichelangelo GrigniChristos H. Papadimitriou OriginalPaper 10 February 2006 Pages: 227 - 262