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 GridKuba Č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 GraphsLukáš Civín
23. 3.Thorup: Undirected Single Source Shortest Paths in Linear TimeOndřej Zajíček
30. 3.
6. 4.Thorup et al.: Top TreesTomáš Valla
13. 4.
20. 4.Blum: Maximum Matching in Nonbipartite Graphs without Explicit Consideration of BlossomsJan Kadlec
27. 4.
JŠKKlein et al.: Faster Shortest-Path Algorithms for Planar GraphsEva Ondráčková
18. 5.Gabow: Path-Based DFS for Strong and Biconnected ComponentsPetr Susil
písemněPreis: Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General GraphsMichal 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.

Loňský ročník semináře

Stránku spravuje Martin Mareš