- Nastopno predavanje ob izvolitvi: prof. dr. Gašper Fijavž
Napovedi
Vabljeni na nastopno predavanje dr. Gašperja Fijavža ob izvolitvi v naziv redni profesor, ki bo v ponedeljek, 13. marca, ob 14. uri v predavalnici P21 na FRI.
Grafi. Minorji, ploskve, algoritmi.
Povzetek:
Teorijo grafovskih minorjev lahko proglasimo za mejno znanost. V osnovi gre za matematično teorijo, ki pa jo sčasoma zanaša na področje računalniških algoritmov. Po eni strani zna motivirati razvoj praktično uporabnih, a računsko neučinkovitih algoritmov na grafih. Po drugi plati pa zna predstaviti teoretično učinkovite grafovske algoritme, ki pa jih nikakor ni moč praktično izvajati. Predavanje bo, čeprav šibko, povezano z raziskovalnim delom prof. dr. Fijavža.