Ucim od 23. listopadu Semidefinitni Programovani. Zoom spopjeni je stejne jako u prednasek Milana Hladika.

23.11.: Uvod do problemu maximalniho rezu

Lecure slides MaxCut23112020

The video is available at https://kam.mff.cuni.cz/~loebl/video/zoom_7.mp4

30.11.: Maximalni rez jako semidefinitni program

7.12.: Semidefinitni programovani, max cut na plochach a teorie Kasteleynovych orientaci

Lecure slides MaxCut23112020

7.12.: Semidefinitni programovani, max cut na plochach a teorie Kasteleynovych orientaci

Lecure slides MaxCut23112020 a MaxCut07122020

The video is available at https://kam.mff.cuni.cz/~loebl/video/zoom_8.mp4

14.12.: Lovaszova Theta funkce

Lecure slides MaxCut14122020

The video is available at https://kam.mff.cuni.cz/~loebl/video/zoom_9.mp4

21.12.: Lovaszova Theta funkce

Lecure slides MaxCut21122020

The video is available at https://kam.mff.cuni.cz/~loebl/video/zoom_10.mp4

4.1.: Approximation ratio for MAX CUT

Lecure slides MaxCut0412020

The video is available at https://kam.mff.cuni.cz/~loebl/video/zoom_11.mp4