| What: | Lecture |
| When: | Sunday, 11 November 2007, 17:35–19:05 |
| Where: | ПОМИ РАН |
| Slides: | efficientalgorithms_lecture_111107.pdf |
Постановка задачи полуопределённого программирования, приближённый алгоритм для задачи о максимальном разрезе, раскраска 3–раскрашиваемого графа.
