There has not been added a translated version of this content. You can either try searching or go to the "area" home page to see if you can find the information there

Mini-school on Width-Minors-Matroids



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



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