Что: | Лекция |
Когда: | Среда, 21 мая 2014, 18:00–19:30 |
Где: | ПОМИ РАН |
Эффективное нахождение $ q $-репрезентативных семейств для линейных матроидов. Решение задач $ k $-path и $ k $-cycle для ориентированных и неориентированных графов с помощью репрезентативных семейств регулярных матроидов.