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

Вероятностные алгоритмы
Efficient algorithms

What: Lecture
When: Sunday, 18 November 2007, 19:30–21:00
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_181107.pdf

Description

Поиск расстояний в графе, поиск виновников в умножении булевых матриц, поиск кратчайших путей в графе.