В миникурсе будут рассказаны последние результаты для таких задач на графах, как нахождение максимального потока и пар кратчайших расстояний.
| Date and time | Class|Name | Venue|short | Materials |
|---|---|---|---|
| 01 June 13:00–15:00 |
An Efficient Point-to–Point Shortest Path Algorithm, Lecture | ПОМИ РАН | slides, video |
| 03 June 13:00–15:00 |
The Binary Blocking Flow Algorithm for the Maximum Flow Problem, Lecture | ПОМИ РАН | slides, video |
| 31 January 13:00–15:00 |
Highway Dimension and Provably Efficient Shortest Path Algorithms, Lecture | ПОМИ РАН | slides |
