Referativní seminář navazující na problematiku probíranou v TIN023.
Poslední úprava: T_KTI (10.04.2001)
Report seminar concerning problems from TIN023.
Cíl předmětu
Poslední úprava: T_KTI (23.05.2008)
Referovat o nových a aktuáních výsledcích z dynamických datových struktur
Sylabus -
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ů.
Poslední úprava: T_KTI (24.05.2004)
Fully dynamic maintainance (both inserts and deletes) of bridge blocks and blocks in amortized polylog time using Top trees. Fully dynamic maintainance of components in $O(\log^2 n)$ amortized time.
Global search on Top trees and its application on maintaing tree center in $O(\log n)$ time.
Simillar problems for plan(e/ar) and/or directed graphs. Depends on current state of art dealing with dynamic graph problems.