Seminář z grafových algoritmů
... se koná každé pondělí od 14:00 v přednáškové místnosti v Letenské 17, 4. patro vpravo.
Program na tento semestr:
| 3. 3. | Bender et al.: The LCA Problem Revisited | Kuba Černý |
| 10. 3. | King: A Simpler Minimum Spanning Tree Verification Algorithm | Tomáš Vyskočil |
| 17. 3. | ... pokračování z minula | Tomáš Vyskočil |
| 24. 3. | Karger, Klein, Tarjan: A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees | Tomáš Valla |
| 31. 3. | Holm, De Lichtenberg, Thorup: Fully-Dynamic Algorithm for Connectivity | Marek Sulovský |
| 7. 4. | Koucký: Universal Traversal Sequences with Backtracking | Zdeněk Dvořák |
| 14. 4. | ... pokračování z minula | Zdeněk Dvořák |
| 28. 4. | Arora: Polynomial-Time Approx. Scheme for Euclidean TSP and Other Geometric Problems | Eva Ondráčková |
| 5. 5. | Goldberg: A Simple Shortest Path Algorithm with Linear Average Time | David Štěrba |
Většinu článků mám u sebe v elektronické podobě, pokud o ně máte zájem, napište mi na adresu mj@ucw.cz.