Faktorizace a rozklady kompletních grafů od teorie po využití v praxi

Kdy? 23.1.2013 10:00
Kde? ZČU / FAV / UV115 (zasedací místnost)
Kategorie

Přednáší: Mgr. Petr Kovář, M.S., Ph.D.

 

Faktorizace a rozklady grafů patří mezi klasická témata diskrétní matematiky. Ačkoliv je formulace řady problémů jednoduchá, jejich úplné vyřešení je často obtížné. Například slavná Ringelova hypotéza odolává pokusům o vyřešení již více než 50 let navzdory intenzívní snaze stovek výzkumníků.

V přednášce zavedeme pojem rozkladu a faktorizace kompletního grafu a úlohu zařadíme do širšího kontextu. Dále se soustředíme na faktorizace kompletních grafů na isomorfní kostry, popíšeme klasické i nové, obecnější konstruktivní přístupy. Různé metody porovnáme a uvedeme hlavní výsledky. Nabídneme i pohled z opačného břehu - celou řadu nutných podmínek faktorizace.

Na závěr ukážeme pěkné využití rozkladů grafů pro optimalizaci využití paměti při implementaci paralelních numerických výpočtů.

 

Ing. Přemysl Brada, MSc., Ph.D.
Evropská unie, ESF, MŠMT, OP Vzdělávání pro konkurenceschopnost, ZČU

Vyhledávání

RSS kanál

Chcete mít stále aktuální přehled toho, co se chystá? Přidejte si náš kanál s přehledem chystaných událostí do Vaší RSS čtečky.