Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Časové datové struktury
Název práce v češtině: Časové datové struktury
Název v anglickém jazyce: Temporal Data Structures
Klíčová slova: Datové struktury, Persistence, Retroaktivita
Klíčová slova anglicky: Data structures, Persistence, Retroactivity
Akademický rok vypsání: 2017/2018
Typ práce: disertační práce
Jazyk práce:
Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
Vedoucí / školitel: RNDr. Jiří Fink, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 27.09.2018
Datum zadání: 27.09.2018
Datum potvrzení stud. oddělením: 29.10.2018
Zásady pro vypracování
Student se bude zabývat persistencí a rektroaktivitou datových struktur, porovnávat jejich složitosti různých způsobů řešení a experimentálně vyhodnocovat navržené modely.
Seznam odborné literatury
James R. Driscoll, Neil Sarnak, Daniel D. Sleator, and Robert E. Tarjan. Making data structures persistent. J. Comput. Syst. Sci., 38(1):86–124, 1989.

Milan Straka. Functional Data Structures and Algorithms. PhD thesis, Computer Science Institute of Charles University, 2013.

Neil Sarnak and Robert E. Tarjan. Planar point location using persistent search trees. Commun. ACM, 29(7):669–679, July 1986.

Erik D. Demaine, John Iacono, and Stefan Langerman. Retroactive data structures. ACM Trans. Algorithms, 3(2), 2007.
 
Univerzita Karlova | Informační systém UK