Seminář o dynamických datových strukturách - NTIN032
|
|
|
||
Poslední úprava: T_KTI (10.04.2001)
|
|
||
Poslední úprava: T_KTI (23.05.2008)
Referovat o nových a aktuáních výsledcích z dynamických datových struktur |
|
||
Poslední úprava: Mgr. Vladan Majerech, Dr. (06.10.2017)
Podmínkou udělení zápočet je aktivita na semináři (například ve formě referátu přiděleného článku). |
|
||
Poslední úprava: T_KTI (24.05.2004)
Plně dynamické (jak Insert, tak Delete) udržování bridgebloků a bloků v amortizovaném polylogaritmickém čase s použitím Top trees. Plně dynamické udržování komponent v amortizovaném čase $O(\log^2 n)$.
Globální vyhledávání v Top trees a jeho aplikace při udržování centra stromu v čase $O(\log n)$.
Obdobné problémy pro rovinné a/nebo orientované grafy. Závisí na aktuálním stavu výzkumu týkajícího se dynamických grafových problémů. |