Лекция
Трудность задач приближенной оптимизации
Страница лекции на сайте CSClub
Творчество Львова, Боброва, Мерзлякова, Востокова.
Относительные разрезы: теорема Ароры–Рао–Вазирани
Страница лекции на сайте CSClub
Алгоритм Гёманса–Вильямсона
Страница лекции на сайте CSClub
Задача об относительном разрезе. Теорема Бургейна
Страница лекции на сайте CSClub
ЛП релаксации задач комбинаторной оптимизации
Страница лекции на сайте CSClub
Задачи комбинаторной оптимизации, приближённые алгоритмы
Страница лекции на сайте CSClub
Русский сентиментализм. Творчество Карамзина и Нелединского-Мелецкого. Радищев.