Skip to the content.

2024 조합론 및 알고리듬 여름학교

English

2024년 조합론 및 알고리듬 여름학교는 이론 컴퓨터 과학과 이산수학 분야의 선별된 주제를 학생들과 초기 경력 연구자들이 배우는 장소입니다. 이는 대학 강의에서 다루지 않지만 중요한 주제를 공부할 수 있는 좋은 기회가 될 것입니다. 이번 여름에는 두 분야의 전문가들이 조합 최적화와 그래프 이론의 그리드 마이너 정리에 대한 강의 시리즈를 진행할 예정입니다. 또한 팀을 이루어 강의 주제와 관련된 도전적인 문제들을 해결하는 연습 세션도 있을 예정입니다.

연사 및 프로그램 소개

This lecture (12.5h) will cover essential topics in combinatorial optimization including: Berge’s theorem, Konig’s theorem, Egervary’s theorem, Karger’s min-cut algorithm and Gomory-Hu trees, Edmonds’ blossom algorithm for maximum matching, matroid 101, multi-commodity flow and k-coverage problems.


This lecture (6h) will present the notion of tree decomposition, treewidth and graph minor, and introduce the grid minor theorem by Robertson and Seymour. Grid minor theory is deemed as one of the most important theory in modern graph theory and has many applications in algorithms design, data structure, logic, etc.

일정

July 22 Monday

11:00-12:00 Combinatorial Optimization
12:00-14:00 Lunch & Dormitory check-in
14:00-15:30 Combinatorial Optimization
15:30-17:00 Homework and Team study
17:00-18:00 Recitation

July 23-25 Tuesday/Wednesday/Thursday

9:30-12:00 Combinatorial Optimization
12:00-13:30 Lunch
13:30-15:00 From treewidth to grid minor theorem
15:00-17:00 Homework and Team study
17:00-18:00 Recitation

July 26 Friday

9:30-12:00 Combinatorial Optimization
12:00-13:30 Lunch
13:30-15:00 From treewidth to grid minor theorem

등록

조직위원