| What: | Lecture |
| When: | Sunday, 25 November 2007, 18:20–19:50 |
| Where: | ПОМИ РАН |
| Slides: | efficientalgorithms_lecture_251107.pdf |
Линейный вероятностный алгоритм нахождения минимального покрывающего дерева. Алгоритм и оценки времени его работы в худшем и среднем случае.
