Seminář z algoritmů a datových struktur

Referativní seminář o algoritmech a datových strukturách. Scházíme se v úterky od 9:00 v mé pracovně na Malé Straně (místnost S322) na Zoomu, zájemci nechť si řeknou o odkaz.

datum referuje téma
3. 3. Všichni Burza článků
10. 3. Vladan Majerech Fast Fibonacci heaps with worst case extensions
17. 3. Markéta Calábková O. Reingold: Undirected connectivity in log-space
24. 3. Markéta Calábková
31. 3. Jirka Beneš R. Hinze, R. Paterson: Finger Trees: A Simple General-purpose Data Structure
7. 4. Tomáš Sláma F. Kammer, A. Sajenko: Linear-Time In-Place DFS and BFS on the Word RAM
14. 4. Václav Končický J. Fischer: Optimal Succintness for Range Minimum Queries
21. 4. Martin Mareš T. Hagerup: Small Uncolored and Colored Choice Dictionaries (a další související články) [tabule 1, tabule 2]
28. 4. Martin Mareš
5. 5. Matej Lieskovský Implicitní reprezentace množin
12. 5. Matej Lieskovský
19. 5. Vladan Majerech H. Kaplan et al.: Selection from heaps, row-sorted matrices and X+Y using soft heaps

Odkazy

Stránku spravuje Martin Mareš