| Что: | Лекция |
| Когда: | Воскресенье, 11 ноября 2007, 17:35–19:05 |
| Где: | ПОМИ РАН |
| Слайды: | efficientalgorithms_lecture_111107.pdf |
Постановка задачи полуопределённого программирования, приближённый алгоритм для задачи о максимальном разрезе, раскраска 3–раскрашиваемого графа.
