Что: Лекция
Когда: Воскресенье, 21 февраля 2016, 13:00–14:35
Где: ПОМИ РАН

Описание

Алгоритм Вильямса для задачи поиска всех кратчайших расстояний со временем работы \(\frac{n^{3}}{2^{\log(n)^{\alpha}}}\)

Видео