Seminář z grafových algoritmů
... se v LS 2003/2004 koná v úterky od 10:40 v S6.
Zde najdete předběžný program semináře, pokud chcete dostávat mailem oznámení o tom, co se bude dít příště, ozvěte se mi, připíši vás do svého spam-listu.
Program:
| 24. 2. | Dynamická reprezentace stromů (volně podle Sleatora a Tarjana) | Martin Mareš |
| 2. 3. | Chrobak, Payne: A Linear-Time Algorithm for Drawing a Planar Graph on a Grid | Kuba Černý |
| 9. 3. | Union-Find Problem (podle Smid: Selected Topics in Data Structures) | Milan Straka |
| 16. 3. | Brandes, Wagner: A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs | Lukáš Civín |
| 23. 3. | Thorup: Undirected Single Source Shortest Paths in Linear Time | Ondřej Zajíček |
| 30. 3. | ||
| 6. 4. | Thorup et al.: Top Trees | Tomáš Valla |
| 13. 4. | ||
| 20. 4. | Blum: Maximum Matching in Nonbipartite Graphs without Explicit Consideration of Blossoms | Jan Kadlec |
| 27. 4. | ||
| JŠK | Klein et al.: Faster Shortest-Path Algorithms for Planar Graphs | Eva Ondráčková |
| 18. 5. | Gabow: Path-Based DFS for Strong and Biconnected Components | Petr Susil |
| písemně | Preis: Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs | Michal Zerola |
| Thorup: Floats, Integers and Single Source Shortest Paths | ||
| Gabow, Tarjan: A Linear-Time Algorithm for a Special Case of Disjoint Set Union |
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.