A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs U. BrandesD. Wagner OriginalPaper Pages: 16 - 36
Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes K. DiksA. Pelc OriginalPaper Pages: 37 - 50
Partitioning Planar Graphs with Vertex Costs: Algorithms and Applications H. N. Djidjev OriginalPaper Pages: 51 - 75
Dynamically Switching Vertices in Planar Graphs D. FrigioniG. F. Italiano OriginalPaper Pages: 76 - 103
Optimal Reconstruction of Graphs under the Additive Model V. GrebinskiG. Kucherov OriginalPaper Pages: 104 - 124