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