Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Representanive sets (Михаил Слабодкин)
Семинар по параметризованным алгоритмам

Что: Лекция
Когда: Среда, 21 мая 2014, 18:00–19:30
Где: ПОМИ РАН

Описание

Эффективное нахождение \( q \)-репрезентативных семейств для линейных матроидов. Решение задач \( k \)-path и \( k \)-cycle для ориентированных и неориентированных графов с помощью репрезентативных семейств регулярных матроидов.