Timár Ádám: Lokális algoritmusok gráfokon

Adott, esetleg végtelen gráfhoz olyan lokális algoritmusokat vizsgálunk, amelyek a csúcsok által generált véletlen input felhasználásával lokális számolás után csúcsonként adnak ki egy outputot, például egy színezést. 
Az ilyen osztott számítási problémák keretei hasznosak kombinatorikai és optimalizálási problémákban (például független halmaz keresése véletlen gráfban), valamint valószínűségi modellek generálásában (pl. Ising, Uniform Feszítőerdő). 
Az előadás ezen nagy témakör néhány érdekes eredményét ismerteti, és semmilyen előismeretet nem feltételez.