| Что: | Лекция |
| Когда: | Воскресенье, 01 ноября 2009, 12:10–13:40 |
| Где: | ПОМИ РАН |
| Слайды: | np_algorithms_lecture_011109.pdf |
$ 3/2 $-приближенный алгоритм для задачи о коммивояжере в метрическом пространстве, неприближаемость задачи о коммивояжере, полностью полиномиальная приближенная схема для задачи о рюкзаке.
