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

Семинар 12. Совершенное паросочетание минимальной стоимости
Advanced chapters of algorithms, part 2

What: Seminar
When: Wednesday, 04 May 2022, 20:00–21:30
Where: Онлайн, занятие в zoom

Description

Разбор теоретического задания 9

Задача 2

в) Ольга Самойлова, Михаил Слабодкин

Разбор теоретического задания 10

Задача 1

Михаил Иванов

Задачи с семинара 12

  1. Первично-двойственная схема и \(f\)-приближение для Set cover

Video