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

Метод сдвига
Parameterized Algorithms

What: Lecture
When: Wednesday, 02 December 2015, 18:00–19:30
Where: ПОМИ РАН

Description

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

Video