A 2-Approximation Algorithm for the Directed Multiway Cut Problem

Joseph Naor, Leonid Zosin. A 2-Approximation Algorithm for the Directed Multiway Cut Problem. In FOCS. pages 548-553, 1997. [doi]

Abstract

Abstract is missing.