What: | Lecture |
When: | Wednesday, 28 April 2021, 14:10–15:45 |
Where: | НГУ, ауд. 5210, НГУ, новый корпус |
В этой лекции закончим доказательство теоремы Валианта-Варизани и построение параллельного алгоритма для нахождения совершенных паросочетаний, для чего мы будем использовать лемму Шварца-Зиппеля и изоляционную лемму.