City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Алгоритм Вильямса
Communication Complexity

What: Lecture
When: Sunday, 21 February 2016, 13:00–14:35
Where: ПОМИ РАН

Description

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

Video