Now showing items 1-1 of 1

  • Multiway cuts in node weighted graphs 

    Garg, Naveen; Vazirani, Vijay V; Yannakakis, Mihalis (2004)
    A (2−2/k) approximation algorithm is presented for the node multiway cut problem, thus matching the result of Dahlhaus et al. (SIAM J. Comput. 23 (4) (1994) 864–894) for the edge version of this problem. This is done by ...