摘要：
Cuts + Metric 阅读全文
摘要：
Dual Method 阅读全文
摘要：
Randomized Rounding + Semidefinite program 阅读全文
摘要：
Approximation Algorithm： Randomized sampling and rounding of LP Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge Unive 阅读全文
摘要：
Approximation algorithm： LP + relaxation Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
摘要：
Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
摘要：
Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
摘要：
PSPACE, NPSPACE, L, NL, coNL Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
摘要：
P；NP；NP-complete Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
摘要：
simple path + forbidden area compute + shortest obstacle path compute Source: Computational Geometry, UCPH, DIKU 2021. 阅读全文