Časové datové struktury
| Thesis title in Czech: | Časové datové struktury |
|---|---|
| Thesis title in English: | Temporal Data Structures |
| Key words: | Datové struktury, Persistence, Retroaktivita |
| English key words: | Data structures, Persistence, Retroactivity |
| Academic year of topic announcement: | 2017/2018 |
| Thesis type: | dissertation |
| Thesis language: | |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | RNDr. Jiří Fink, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 27.09.2018 |
| Date of assignment: | 27.09.2018 |
| Confirmed by Study dept. on: | 29.10.2018 |
| Guidelines |
| 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. |
| References |
| 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. |