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

Stránku spravuje Martin Mareš