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