LU konference
Robert E. Tarjan ir profesors Prinstonas Universitātē (kopš 1985. gada) un galvenais zinātnieks (Chief Scientist) datu drošības firmā "Intertrust Technologies", kura daļu savu pētījumu un izstrāžu veic Latvijā, caur tai piederošo uzņēmumu "whiteCryption". Seminārā viņš pastāstīs par saviem jaunākajiem pētījumiem datu struktūru jomā. Plašāk šeit.
Seminārs notiks angļu valodā.
Semināra nosaukums: Zip Trees
Anotācija: We introduce the zip tree, a form of randomized binary search tree. One can view a zip tree as a treap in which priority ties are allowed and in which insertions and deletions are done by unmerging and merging paths(unzipping and zipping) rather than by doing rotations. Alternatively, one can view a zip tree as a binary-tree representation of a skip list. Doing insertions and deletions by unzipping and zipping instead of by doing rotations avoids some pointer changes and can thereby improve efficiency. Representing a skip list as a binary tree avoids the need for nodes of different sizes and can speed up searches and updates. Zip trees are at least as simple as treaps and skip lists but offer improved efficiency. Their simplicity makes them especially amenable to concurrent operations.
Seminārs notiks trešdiena, 22. augustā, plkst. 14:00, Raiņa bulvārī 19, 13. auditorijā.
Aicināti visi interesenti!
. Robert E. Tarjan ir pazīstams kā vairāku plaši lietotu datu struktūru (piemēram, Fibonači kaudzes un dažādu meklēšanas koku) izgudrotājs un algoritmu autors grafu problēmām. Viņa pētījumi veidojuši pamatus šīm datorzinātnes nozarēm un par tiem viņš 1986. gadā saņēmis Tjūringa prēmiju - augstāko zinātnisko apbalvojumu datorzinātnē, kas pēc nozīmības tiek salīdzināts ar Nobela prēmiju zinātnes nozarēs, kur tā tiek piešķirta.){kind=link}