Seminář z algoritmů a datových struktur
Referativní seminář o algoritmech a datových strukturách [NDMI093].
Seminář se koná ve čtvrtek od 10:40 v S10. Začínáme ve 2. týdnu semestru.
| datum | referuje | téma |
|---|---|---|
| 24. 2. | Everybody | A bazaar of papers. |
| 3. 3. | Jirka Beneš | Proving correctness of programs (EN) |
| 10. 3. | Jiří Kalvoda | D. Bellazzougui et al.: Weighted Ancestors in Suffix Trees Revisited (CS) |
| 17. 3. | Tomáš Domes | M. Hartmann et al.: Smooth Heaps and Slim Heaps (EN) |
| 24. 3. | Tomáš Domes | (continued) |
| 31. 3. | Sasha Sami | M. Hoffmann et al.: Minimum and Maximum Against k Lies (EN) |
| 7. 4. | Vašek Končický | G. Navarro, R. Paredes: Quick Heaps – Simple, Efficient, and Cache-Oblivious (EN) |
| 14. 4. | Vojta Káně | S. Asif et al.: Tetris is NP-Hard (EN) |
| 21. 4. | Vojta Káně | (continued) |
| 28. 4. | Everybody | G. Navarro et al.: Stronger Quickheaps (improvisation) |
| 5. 5. | Lukáš Ondráček | A. Zeitak, A. Morrison: Cuckoo Trie: Exploiting Memory-Level Parallelism for Efficient DRAM Indexing (EN) |
| 12. 5. | No seminar today. | |
| 19. 5. | Martin Mareš | Problem solving. |
Odkazy
- Minulé ročníky semináře: 2021, 2020, 2019, 2018.
- Navazujeme na seminář z grafových algoritmů.