Év szerint Hónap szerint Ugrás a hónaphoz

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

 iCal fájl letöltése
Péntek, 12. Szeptember 2025, 10:15 - 11:45
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.

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013