5. ESA 1997:
, Dorothea Wagner
: A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs (Extended Abstract).
: Weighted Graph Separators and Their Applications.
Kevin D. Glazebrook
, José Niño-Mora
: Scheduling Multiclass Queueing Networks on Parallel Servers: Approximate and Heavy-Traffic Optimality of Klimov's Priority Rule.
, Eiji Miyano
: Three-Dimensional Meshes are Less Powerful than Two-Dimensional Ones in Oblivious Routing.
, Assaf Schuster
: Collecting Garbage Pages in a Distributed Shared Memory with Reduced Memory and Communication Overhead.
: On Piercing Sets of Axis-Parallel Rectangles and Rings.
: Approximating Satisfiable Satisfiability Problems (Extended Abstract).
: Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis.