Č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. |