上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: Cuts + Metric 阅读全文
posted @ 2021-06-25 20:42 romaLzhih 阅读(109) 评论(0) 推荐(0)
摘要: Dual Method 阅读全文
posted @ 2021-06-25 20:38 romaLzhih 阅读(86) 评论(0) 推荐(0)
摘要: Randomized Rounding + Semidefinite program 阅读全文
posted @ 2021-06-25 20:24 romaLzhih 阅读(117) 评论(0) 推荐(0)
摘要: Approximation Algorithm: Randomized sampling and rounding of LP Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge Unive 阅读全文
posted @ 2021-05-15 06:33 romaLzhih 阅读(205) 评论(0) 推荐(0)
摘要: Approximation algorithm: LP + relaxation Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-15 06:31 romaLzhih 阅读(254) 评论(0) 推荐(0)
摘要: Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-03 08:43 romaLzhih 阅读(165) 评论(0) 推荐(0)
摘要: Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-03 08:41 romaLzhih 阅读(71) 评论(0) 推荐(0)
摘要: PSPACE, NPSPACE, L, NL, coNL Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:37 romaLzhih 阅读(93) 评论(0) 推荐(0)
摘要: P;NP;NP-complete Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:35 romaLzhih 阅读(88) 评论(0) 推荐(0)
摘要: simple path + forbidden area compute + shortest obstacle path compute Source: Computational Geometry, UCPH, DIKU 2021. 阅读全文
posted @ 2021-03-19 06:03 romaLzhih 阅读(58) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 17 下一页