Recently matroids have played important role in designing parameterized algorithms. During this series of lectures we will see a basic introduction to matroids and its applications in designing faster parameterized algorithms. Central tool in these developments is called representative families
. We will try to understand this tool via several examples.
Дата и время | Занятие | Место | Материалы |
---|---|---|---|
21 сентября 11:15–12:50 |
Matroid basics and its use as data structure, Лекция | ПОМИ РАН | видео |
21 сентября 13:00–14:35 |
Representative sets, Лекция | ПОМИ РАН | видео |
21 сентября 15:35–17:10 |
Vertex cover, Лекция | ПОМИ РАН | видео |