2018. 10. 08. 14:15 - 2018. 10. 08. 15:45
ELTE lágymányosi campus, déli épület (1117 Budapest, Pázmány Péter s.1/C), 3-517 terem
-
-
-
-
Esemény típusa:
szeminárium
Szervezés:
Külsős
-
-
Leírás
Disztributív hálókon a szubmoduláris függvény minimalizálási feladat visszavezethető a halmazfüggvény-minimalizálásra, így sok hatékony algoritmus létezik. Nem-disztributív hálókon azonban jóval nehezebbnek tűnik a feladat, és csak részeredmények vannak. Az előadáson néhány ilyen részeredményt ismertetek, többek között Thapper és Zivny, illetve Hamada és Hirai cikkei alapján.