Mini-school on Width-Minors-Matroids

Prof. Sang-il Oum

Prof. Dimitrios M. Thilikos

Prof. Saket Saurabh

Sang-il Oum

(1) Relation of Rank-width with clique-width

(2) Rank-width and vertex-minors; their relations to binary matroid minors

(3) Branch-width of symmetric submodular functions and their recognition algorithms

(4) Excluded pivot-minors for rank-width

(5) Isotropic systems and vertex-minors; how to write C2MS logic formula for testing vertex-minors

Dimitrios M. Thilikos

Introduction to Graph Minors

Saket Saurabh

Matroids for parameterized complexity and kernelization

Place:

Friday 01.06 room 2143

all other days: seminar room 3137

01.06  Friday 10.15-12.00 Sang-il

04.06  Monday      10.15-12.00 Sang-il      13.15-15.00 Dimitrios

05.06  Tuesday       10.15-12.00 Sang-il       13.15-14.00 Dimitrios

Tuesday at 18:30 Dinner at Bryggeloftet

06.06  Wednesday       10.15-12.00 Sang-il

07.06  Thursday       10.15-12.00 Sang-il       13.15-15.00 Saket

08.06  Friday       13.15-14.00 Saket

1. Fedor Fomin
2. Sang-il Oum
3. Rak Yong Choi
4. Dimitrios M. Thilikos
5. Saket Saurabh
6. Michał Pilipczuk
7. Rémy Belmonte
8. Petr Golovach
9. Markus Sortland Dregi
10. Jan Arne Telle
11. Yngve Villanger
12. Sigve Hortemo Sæther
13. Pim van't Hof
14. Pinar Heggernes
15. Martin Vatshelle
16. Pål Grønås Drange
17. Reza Saeidinvar
18. Arash Rafiey
19. Ross McConnell

ERC grant "Preprocessing" 

• Fedor V. Fomin
• Michał Pilipczuk
• Pål Grønås Drange