| What: | Lecture |
| When: | Sunday, 07 October 2007, 17:30–19:00 |
| Where: | ПОМИ РАН |
| Slides: | efficientalgorithms_lecture_071007.pdf |
Приближенный алгоритм для задачи о коммивояжере в метрическом пространстве, полностью полиномиальная приближенная схема для задачи о рюкзаке.
