- An approximation algorithm for the Generalized k-Multicut problem
- 点击次数：
- 所属单位：计算机科学与技术学院
- 发表刊物：Discrete Applied Mathematics
- 关键字：k-Multicut;k-Forest;LP-rounding;Approximation algorithm;Combinatorial optimization
- 第一作者：张鹏
- 论文编号：1395262364491714562
- 卷号：160
- 期号：7-8
- 页面范围：1240-1247
- 字数：10
- 是否译文：否
- 发表时间：2012-05-01
