Improved bounds for the max-flow min-multicut ratio for planar and Kr, r-free graphs

✍ Scribed by Éva Tardos; Vijay V. Vazirani

• Book ID: 107766148
• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 410 KB
• Volume: 47
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/0020-0190(93)90228-2