СПб.: Санкт-Петербургский государственный университет (СПбГУ);
Санкт-Петербургское отделение Математического института им.
В.А.Стеклова (ПОМИ) РАН, Гирш Э.А., 2001 г.
Спецкурс прочитан в Санкт-Петербургском государственном
университете (СПбГУ) в 2001 г. Материал включает в себя конспекты 5
лекций и программу экзамена по указанному спецкурсу.
Умножение матриц и его проверка. Обращение матриц. Сравнение строк
на расстоянии и поиск подстроки.
Алгоритм Шенхаге-Штрассена для умножения чисел.
Алгоритмы, работающие в реальном времени. Online algorithms.
Приближенные алгоритмы для задач о максимальном сечении и о мощности объединения множеств.
Поиск кратчайших путей между всеми парами вершин графа.
Программа экзамена по спецкурсу «Эффективные алгоритмы» (часть 1).
Алгоритм Шенхаге-Штрассена для умножения чисел.
Алгоритмы, работающие в реальном времени. Online algorithms.
Приближенные алгоритмы для задач о максимальном сечении и о мощности объединения множеств.
Поиск кратчайших путей между всеми парами вершин графа.
Программа экзамена по спецкурсу «Эффективные алгоритмы» (часть 1).