Sylabus
Matroidy: dualita, representabilita, průnik 2 matroidů, algorithmy
Submodulární funkce: úvod, optimizace a aproximační algoritmy, aplikace pro aukce a algoritmickou teorii her
Anotace
Pokračování přednášky Lineární programování a kombinatorická optimalizace NOPT048