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 prostoruMartin Mareš
9. 3.T. Matsui: A flexible algorithm for generating all the spanning trees in undirected graphsBernard Lidický
16. 3.A. Goldberg, S. Rao: Flows in Undirected Unit Capacity NetworksJirka 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 WalksPavol Cvik
13. 4.M. Thorup: Undirected Single-Source Shortest Paths in Linear TimeTomáš Gavenčiak
20. 4.B. Squire: Generating the Acyclic Orientations of a GraphMartin Kruliš
27. 4.M. Thorup: Floats, Integers and Single Source Shortest PathsOndřej Plašil
4. 5.Jarní škola
11. 5.
18. 5.Ian Parberry: On the Computational Complexity of Optimal Sorting Network VerificationOndřej Suchý
25. 5.Recognition of Circular-Arc GraphsPetr Žá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.

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

Stránku spravuje Martin Mareš