Marx Daniel: Kismeretu vagasok kombinatorikaja

Eloadasomban ismertetek egy egyszeru, de talan nem kozismert extremalis eredmenyt a legfeljebb k elt tartalmazo s-t vagasokrol es ennek kombinatorikai Ús algoritmikus kovetkezmenyeit. Az erre epulo algoritmikus modszerek illusztralasara ket alkalmazast mutatok be: a tobbterminalis vagas problemat es egy klaszterezesi feladatot.