-
2024 조합론 및 알고리즘 여름학교아무거나적어~ 2024. 7. 23. 00:51
Day 1
- max-flow min-cut theorem
Day 2
- tree decomposition
Day 3
- 일반매칭(blossom algorithm), Tutte-Berge minimax theorem
- tree width의 boundary를 구하는 알고리즘(gramble)
Day 4
- matroid
- grid minor theorem?
Day 5
- gomory-hu tree
- grid minor theorem 심화?
'아무거나적어~' 카테고리의 다른 글
[c++] 분수 비교할 때(__int128) 사용 (0) 2024.04.01 convex hull trick (0) 2024.04.01 Rope data structure (0) 2024.03.26 길이가 작은 segment부터 모든 subsegment을 순회하고 싶을 때 (0) 2024.03.09 dp well-known (0) 2024.03.06