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.