В миникурсе будут рассказаны последние результаты для таких задач на графах, как нахождение максимального потока и пар кратчайших расстояний.
| Дата и время | Занятие | Место | Материалы |
|---|---|---|---|
| 01 июня 13:00–15:00 |
An Efficient Point-to–Point Shortest Path Algorithm, Лекция | ПОМИ РАН | слайды, видео |
| 03 июня 13:00–15:00 |
The Binary Blocking Flow Algorithm for the Maximum Flow Problem, Лекция | ПОМИ РАН | слайды, видео |
| 31 января 13:00–15:00 |
Highway Dimension and Provably Efficient Shortest Path Algorithms, Лекция | ПОМИ РАН | слайды |
