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

Конструктивное доказательство локальной леммы Ловаса
Probabilistic methods in computations

What: Lecture
When: Sunday, 13 May 2012, 13:00–14:35
Where: ПОМИ РАН

Description

Конструктивный вариант локальной леммы Ловаса, журнал алгоритма, правильные деревья. Процесс Гэлтона-Вэтсона.

Video