Datové struktury
| Název práce v češtině: | |
|---|---|
| Název v anglickém jazyce: | Data structures |
| Klíčová slova: | univerzalni hashovani, delka nejdelsiho retezce, c-univerzalni systemy |
| Klíčová slova anglicky: | universal hashing, length of the longest chain, c-universal systems |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | prof. Mgr. Michal Koucký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 18.11.2010 |
| Datum zadání: | 18.11.2010 |
| Zásady pro vypracování |
| Studium vlastností univerzálního hashovaní s možností jejího praktického použití. Teoreticky i experimentálně ověřit získané
možnosti a modely. |
| Seznam odborné literatury |
| J. L. Carter a M. N. Wegman: Universal classes of hash functions, J. Comp. Sys. Sci. 18(1979), 143-154.
Y. Manson, N. Nisan a P. Tiwari: The computational complexity of universal hashing, Theoretical Computer Science 107(2002), 235-243. K. Mehlhorn: Data Structures and algorithms, Searching and sorting, Springer, 1984 Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis 2005. |