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