Csóka Endre:
 Lokális algoritmusok, a maximális folyam probléma és alkalmazásai
<br><br>
Kivonat: A lokális algoritmus azt jelenti, hogy egy korlátos fokú
gráfon úgy hozunk létre egy struktúrát, hogy minden csúcsban csak a
csúcs konstans sugarú környezete alapján döntünk. Például a lokális
folyamalgoritmus egy soktermelős sokfogyasztós hálózatban azt jelenti,
hogy minden élen a folyam nagyságáról csak az él konstans sugarú
környezete alapján döntünk. Előadásomban áttekintést adok a
problémakörről, vázlatosan belátom, hogy van olyan lokális
folyamalgoritmus, ami a közel maximális folyamot hoz létre
tetszőlegesen kis hibával, és az állításnak mutatok egy érdekes
alkalmazását.