Ucim druhou polovinu semestru Max Cut na plochach a Semidefinitni Programovani.

Uvod do problemu maximalniho rezu, maximalni rez na plochach, maximalni rez jako semidefinitni program.

Lecure slides MaxCut23112020 a MaxCut07122020 a MaxCut0412020

10.12.: Semidefinitni programovani

17.12.: Lovaszova Theta funkce

Lecure slides MaxCut14122020

5.1.: Lovaszova Theta funkce

Lecure slides MaxCut21122020