Předmět Seminář o dynamických datových strukturách (NTIN032)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN032 - Seminář o dynamických datových strukturách, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Referovat o nových a aktuáních výsledcích z dynamických datových struktur
Sylabus
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ů.
Garant
Mgr. Vladan Majerech, Dr.