City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Динамическое программирование
Efficient algorithms

What: Lecture
When: Sunday, 09 March 2008, 18:35–20:05
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_090308.pdf

Description

Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в деревьях.