Home
Algorithms

Mini-school on Width-Minors-Matroids

Main content

Topics

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

Program

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

 

Participants

 

  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

 

 

Support

ERC grant "Preprocessing

 

Organizers