Approximation Algorithms for Min UnCut, MinMin Unmin、2CNF Deletion, and Directed Cut Problemsmin的逼近算法 2CNF删除和有向割问题.pdfVIP

  • 2
  • 0
  • 约8.36万字
  • 约 9页
  • 2018-08-26 发布于福建
  • 举报

Approximation Algorithms for Min UnCut, MinMin Unmin、2CNF Deletion, and Directed Cut Problemsmin的逼近算法 2CNF删除和有向割问题.pdf

O(√log n) Approximation Algorithms for Min UnCut, Min 2CNF Deletion, and Directed Cut Problems ∗ † Amit Agarwal Moses Charikar aagarwal@cs.princeton.edu moses@cs.princeton.edu ∗ ∗ Konsta

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档