Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Параллельный алгоритм для построения паросочетаний
Рандомизированные алгоритмы

Что: Лекция
Когда: Среда, 28 апреля 2021, 14:10–15:45
Где: НГУ, ауд. 5210, НГУ, новый корпус

Описание

В этой лекции закончим доказательство теоремы Валианта-Варизани и построение параллельного алгоритма для нахождения совершенных паросочетаний, для чего мы будем использовать лемму Шварца-Зиппеля и изоляционную лемму.