hidden - assigned and confirmed by the Study Dept.
Date of registration:
11.11.2008
Date of assignment:
11.11.2008
Date and time of defence:
15.09.2009 00:00
Date of electronic submission:
15.09.2009
Date of proceeded defence:
15.09.2009
Opponents:
RNDr. Milan Straka, Ph.D.
Guidelines
Úkolem studenta je seznámit se s problematikou persistentních datových struktur, tedy datových struktur, které si pamatují historii svého stavu a jsou schopny mimo svého aktuálního stavu pracovat i s libovolným ze stavů minulých. Práce by měla obsahovat přehled známých technik používaných v těchto strukturách a případně se pokusit o jejich vylepšení nebo zobecnění.
References
R. E. Tarjan et al.: Making data structures persistent. Proceedings of the 18th annual ACM symposium on Theory of computing, 109--121, 1986.
C. Okasaki: Purely Functional Data Structures, Cambridge University Press, 1999.
- assigned and confirmed by the Study Dept.