Garg, Naveen Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Manss, Christian Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-97-1-010.pdf (beliebiger Volltext), 171KB
Garg, N., & Manss, C.(1997). Evaluating a 2-approximation algorithm for edge-separators in planar graphs (MPI-I-1997-1-010). Saarbrücken: Max-Planck-Institut für Informatik.