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