返回中文主页
论文成果
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

上一条：New algorithms for a simple measure of network partitioning

下一条：The LP-rounding plus greed approach for partial optimization revisited

版权所有   ©山东大学　地址：中国山东省济南市山大南路27号　邮编：250100　
查号台：（86）-0531-88395114
值班电话：（86）-0531-88364731　建设维护：山东大学信息化工作办公室