2-approximation of minimum knapsack problem
2023. 12. 17. 16:17ㆍCS 이론/알고리즘
블로그를 최근에 잘 하지 않았네요. 최근에 쓴 글 간단히 업로드합니다.
'CS 이론 > 알고리즘' 카테고리의 다른 글
| Constructing Chain Cover of Finite POSET (0) | 2020.08.10 |
|---|---|
| Blogewoosh #1 translated (0) | 2020.01.14 |
| HilbertMO : alternative query sorting for Mo's algorithm (3) | 2018.11.15 |
| 키타마사법 (Kitamasa method) (0) | 2017.11.05 |
| Metric TSP와 Christofides' algorithm (0) | 2017.11.05 |