Seminář z grafových algoritmů
... se v LS 2004/2005 koná ve středy v 10:40 v S321 (chodba ve 3. patře západního křídla).
Program:
| 2. 3. | Rozdílení článků; slévání posloupností v konstantním prostoru | Martin Mareš |
| 9. 3. | T. Matsui: A flexible algorithm for generating all the spanning trees in undirected graphs | Bernard Lidický |
| 16. 3. | A. Goldberg, S. Rao: Flows in Undirected Unit Capacity Networks | Jirka Fink |
| 23. 3. | ||
| 30. 3. | Dynamic algorithms for connectivity (volně podle M. Thorupa) | Martin Mareš |
| 6. 4. | Berg et al.: Approximating Aggregate Queries about Web Pages via Random Walks | Pavol Cvik |
| 13. 4. | M. Thorup: Undirected Single-Source Shortest Paths in Linear Time | Tomáš Gavenčiak |
| 20. 4. | B. Squire: Generating the Acyclic Orientations of a Graph | Martin Kruliš |
| 27. 4. | M. Thorup: Floats, Integers and Single Source Shortest Paths | Ondřej Plašil |
| 4. 5. | Jarní škola | |
| 11. 5. | ||
| 18. 5. | Ian Parberry: On the Computational Complexity of Optimal Sorting Network Verification | Ondřej Suchý |
| 25. 5. | Recognition of Circular-Arc Graphs | Petr Žák |
| Abello et al.: A Functional Approach to External Graph Algorithms | ||
| Aggarwal et al.: On the Streaming Model Augmented with a Sorting Primitive | ||
| A. Frieze & R. Kannan: A simple algorithm for constructing Szemerédi's Regularity Partition |
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.