Testability of minimum balanced multiway cut densities

Marianna Bolla, Tamas Koi, Andras Kramli

Testable weighted graph parameters and equivalent notions of testability are investigated based on papers of Laszlo Lovasz and coauthors. We prove that certain balanced minimum mul…