| What: | Lecture |
| When: | Sunday, 01 November 2009, 10:30–12:00 |
| Where: | ПОМИ РАН |
| Slides: | np_algorithms_lecture_011109.pdf |
$ \log{n} $-приближенный алгоритм для задачи о покрытии множествами, $ 2\log{n} $-приближенный алгоритм для задачи о кратчайшей надпоследовательности.
