| Что: | Лекция |
| Когда: | Воскресенье, 01 ноября 2009, 10:30–12:00 |
| Где: | ПОМИ РАН |
| Слайды: | np_algorithms_lecture_011109.pdf |
$ \log{n} $-приближенный алгоритм для задачи о покрытии множествами, $ 2\log{n} $-приближенный алгоритм для задачи о кратчайшей надпоследовательности.
