返回中文主页
论文成果
Approximating Max k-Uncut via LP-rounding plus greed, with applications to Densest k-Subgraph(CCF-B)
  • 所属单位：
    软件学院
  • 发表刊物：
    Theoretical Computer Science
  • 第一作者：
    张鹏
  • 论文编号：
    0F6B768B6A6445FBAF9F67CED07E9AE6
  • 卷号：
    849
  • 期号：
    1
  • 页面范围：
    173
  • 字数：
    12
  • 是否译文：
    否
  • 发表时间：
    2021-01-06

上一条：A (1.4+epsilon)-approximation algorithm for the 2-MAX-DUO problem

下一条：Minimum label s-t cut has large integrality gaps

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