|
|
|
|||||||
| See by year | See by month | Jump to month | |||||||
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. |
||||
Export Event JEvents v3.1.8 Stable Copyright © 2006-2013
