City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Representanive sets (Михаил Слабодкин)
Seminar on parameterized algorithms

What: Lecture
When: Wednesday, 21 May 2014, 18:00–19:30
Where: ПОМИ РАН

Description

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