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