| What: | Lecture |
| When: | Sunday, 06 December 2009, 10:50–12:20 |
| Where: | ПОМИ РАН |
| Slides: | np_algorithms_lecture_061209.pdf |
Лемма о подсолнухе. Задача о минимальном множестве представителей. Динамическое программирование. Задача о дереве Штайнера. Итеративное сжатие. Задача об удалении нечетных циклов.
