Loading Events

« All Events

  • This event has passed.
:

2024 Summer School on Combinatorics and Algorithms (2024 조합론 및 알고리즘 여름학교)

July 22 Monday - July 26 Friday

Bldg. N1, KAIST

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.

Website: https://combialgo.dimag.kr/

Lecturers and Topics

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.

Details

Start:
July 22 Monday
End:
July 26 Friday
Event Category:

Venue

Bldg. N1, KAIST

Organizers

Eunjung Kim (김은정)
Sang-il Oum (엄상일)
Eunjin Oh (오은진)
Jungho Ahn (안정호)
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.