Institution:计算机科学与技术学院

Title of Paper:An approximation algorithm for the Generalized k-Multicut problem

Journal:Discrete Applied Mathematics

Key Words:k-Multicut;k-Forest;LP-rounding;Approximation algorithm;Combinatorial optimization

First Author:张鹏

Document Code:1395262364491714562

Volume:160

Issue:7-8

Page Number:1240-1247

Number of Words:10

Translation or Not:No

Date of Publication:2012-05

Release Time:2023-03-05