Journal: Algorithmica

Volume 28, Issue 1

1 -- 0Gerhard J. Woeginger. Introduction
2 -- 15Johannes Blömer. Denesting by Bounded Degree Radicals
16 -- 36Ulrik Brandes, Dorothea Wagner. A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs
37 -- 50Krzysztof Diks, Andrzej Pelc. Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes
51 -- 75Hristo Djidjev. Partitioning Planar Graphs with Vertex Costs: Algorithms and Applications
76 -- 103Daniele Frigioni, Giuseppe F. Italiano. Dynamically Switching Vertices in Planar Graphs
104 -- 124Vladimir Grebinski, Gregory Kucherov. Optimal Reconstruction of Graphs under the Additive Model
125 -- 144Bala Kalyanasundaram, Kirk Pruhs. Fault-Tolerant Real-Time Scheduling
145 -- 172Luca Trevisan. Approximating Satisfiable Satisfiability Problems