Seminář z algoritmů a datových struktur
Referativní seminář navazující na dřívější, čím dál tím méně případně pojmenovaný Seminář z grafových algoritmů.
Seminář se bude konat ve čtvrtky od 10:40 v S4.
Zatím se můžete podívat na loňský ročník semináře.
| datum | referuje | téma |
|---|---|---|
| 1. 3. | Všichni | Burza článků |
| 8. 3. | Vladan Majerech | Padovan heaps |
| 15. 3. | Václav Končický | I. Galperin, R. L. Rivest: Scapegoat Trees |
| 22. 3. | Seminář se nekoná. | |
| 29. 3. | Markéta Calábková | B. Haeupler et al.: Synchronization Strings: List Decoding for Insertions and Deletions |
| 5. 4. | Marek Černý | E. Demaine et al.: Dynamic Optimality — Almost |
| 12. 4. | Matej Lieskovský | M. A. Bender et al.: Insertion Sort is O(n log n) |
| 19. 4. | Filip Štědronský | A. Brodnik et al.: Sliding Suffix Tree |
| 26. 4. | Martin Mareš | C. Ikenmeyer and V. Lysikov: Strassen's 2x2 Matrix Multiplication Algorithm: A Conceptual Perspective |
| 3. 5. | Ondřej Mička | E. Demaine et al.: On Cartesian Trees and Range Minimum Queries |
| 10. 5. | Václav Balcar | H. Kaplan et al.: Selection from heaps, row-sorted matrices and X+Y using soft heaps |
| 17. 5. | Matej Lieskovský | Implicitní vyhledávací stromy: amortizovaná verze … |
| 24. 5. | Matej Lieskovský | … a deamortizace. |
Odkazy
- Minulé ročníky semináře: 2017.
- Navazujeme na seminář z grafových algoritmů.