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
- Minulé ročníky semináře: 2019, 2018, 2017.
- Navazujeme na seminář z grafových algoritmů.