Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Среда, 02 декабря 2015, 18:00–19:30
Где: ПОМИ РАН

Описание

Приближенные алгоритм для поиска независимого множества в планарных графах. Алгоритм для задачи об изоморфизме подграфа. Алгоритм для поиска минимальной бисекции.

Видео