A következő (IV. 27 (péntek), 10:00, Farkas-terem) kombinatorika
szeminárium előadása:

<P><CENTER>
Szarvák Gábor:<B>Maximális folyamkereső algoritmusok</B>
</CENTER>

<P>
A maximális folyamkeresésre a matematikában és az élet más területein
is nagy szükség van. Találkozhatunk vele az informatikában, mérnöki
feladatokban, közgazdaságtanban. Éppen ezért szükségünk van minél
gyorsabb algoritmusokra ezen probléma megoldásához.

<P>
A szemináriumon az első maximális folyamkereső algoritmussal indulunk,
amely Ford és Fulkerson nevéhez fűződik 1956-ból, majd megnézünk
néhány javító ötletet és a hozzájuk tartozó algoritmusokat, egészen
Karzanov 1974-es algoritmusáig.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter