Что: | Лекция |
Когда: | Среда, 28 апреля 2021, 18:10–19:45 |
Где: | НГУ, ауд. 5210, НГУ, новый корпус |
В этой лекции закончим доказательство теоремы Валианта-Варизани и построение параллельного алгоритма для нахождения совершенных паросочетаний, для чего мы будем использовать лемму Шварца-Зиппеля и изоляционную лемму.