| What: | Lecture |
| When: | Sunday, 29 November 2009, 10:45–12:15 |
| Where: | ПОМИ РАН |
| Slides: | np_algorithms_lecture_291109.pdf |
Формула включений-исключений. Задача о гамильтоновом пути, задача о количестве совершенных паросочетаний. Сведение к простой задаче. Задача о сумме подмножества, задача максимальной 2-выполнимости.
