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

• 날짜: 2024년 7월 22-26일
• 장소: 대전 유성구 한국과학기술원 (KAIST) N1 빌딩

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

2024 Summer School on Combinatorics and Algorithms

• Date: 22-26 July 2024.
• Place: Bldg. N1, KAIST, Daejeon, Korea.

The 2024 Summer School on Combinatorics and Algorithms is a venue for students and early-career researchers to learn selected topics in theoretical computer science and discrete mathematics. It will be a great opportunity for young and aspiring researchers to study topics which are important but not covered during the lectures in the university classes. This summer, two lecture series, combinatorial optimization and grid minor theorem, will be given by two leading experts on the subjects. There will be exercise sessions where you form a team and solve challenging questions related to the lecture subjects.

등록

• 등록 홈페이지: 등록 마감 6월 26일.
• 숙박 지원: 숙박 지원이 필요한 분들 중 선착순으로 2인 1실 혹은 3인 1실로 카이스트 기숙사를 제공할 수 있습니다. 필요하신 경우 등록하실때 신청바랍니다.
• 학생 (학부생/대학원생) 참가 지원자들의 경우 지도교수의 동의를 받아 등록해주시기 바랍니다.

Registration

• Register: Registration deadline: June 26.
• Accommodation support: We can provide KAIST dormitory accommodations on a first-come, first-served basis for those who need lodging support, either for 2 persons per room or 3 persons per room. If you need, you can apply for accommodation support by selecting the corresponding options during the registration.
• Undergraduate and graduate students need to get approval from their advisors before registering.

Lecturers and Topics

• Chien-Chung Huang (ENS Paris, France): Combinatorial Optimization

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.
 

• Sebastian Wiederrecht (DIMAG-IBS, Korea): From treewidth to grid minor theorem

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.