| What: | Lecture |
| When: | Sunday, 09 March 2008, 18:35–20:05 |
| Where: | ПОМИ РАН |
| Slides: | efficientalgorithms_lecture_090308.pdf |
Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в деревьях.
