Journal: Algorithmica

Volume 45, Issue 2

159 -- 182Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood. A Fixed-Parameter Approach to 2-Layer Planarization
183 -- 208Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir. General Perfectly Periodic Scheduling
209 -- 226Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès. Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints
227 -- 262Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou. Recognizing Hole-Free 4-Map Graphs in Cubic Time