Что: | Лекция |
Когда: | Воскресенье, 07 октября 2007, 17:30–19:00 |
Где: | ПОМИ РАН |
Слайды: | efficientalgorithms_lecture_071007.pdf |
Приближенный алгоритм для задачи о коммивояжере в метрическом пространстве, полностью полиномиальная приближенная схема для задачи о рюкзаке.