Doktorandský seminář 2001/2002
Zimní semestr 2001/2002:
- Čtvrtek 4.října - J.Kahn, J.H.Kim: Entropy and Sorting (referuje Martin Mareš)
- Čtvrtek 11.října - O.Reingold, S.Vadhan and A.Wigderson: Entropy Waves, the Zig-Zag Graph Product and New Constant-Degree Expanders and Extractors (referuje Robert Šámal)
- Čtvrtek 18.října - O.Reingold, S.Vadhan and A.Wigderson: Entropy Waves, the Zig-Zag Graph Product and New Constant-Degree Expanders and Extractors (referuje Robert Šámal, pokračování)
- Čtvrtek 25.října - J.Kahn, J.H.Kim: Entropy and Sorting (referuje Martin Mareš, pokračování)
- Čtvrtek 1.listopadu - J.Kahn, J.H.Kim: Entropy and Sorting (referuje Martin Mareš, dokončení)
- Čtvrtek 8.listopadu - M.Schaefer, D.Stefankovič: Recognizing String Graphs in NP (referuje Dan Král)
- Čtvrtek 15.listopadu - D.J.Kleitman, A.Gyafas, G.Toth: On Convex Sets with Three of Every Four Intrsects (referuje Helena Nyklová)
- Čtvrtek 22.listopadu - I.Newman, Y.Rabinovich: A Lower Bound an the Distorsion of Embedding Planar Metrics into Euclidean Space (referuje Jana Maxová)
- Čtvrtek 29.listopadu - M.Schaefer, D.Stefankovič: Recognizing String Graphs in NP (referuje Dan Král, dokončení detailů)
- Čtvrtek 6.prosince - G.Kalai, N.Linial: On the Distance Distribution of Codes (referuje Ondřej Pangrác)
- Čtvrtek 13.prosince - G.Kalai, N.Linial: On the Distance Distribution of Codes (referuje Ondřej Pangrác, dokončení)
- Čtvrtek 20.prosince - Rober Babilon: Small aperiodic sets of tiles (zajímavé výsledky z doktorandské práce)
- Čtvrtek 3.ledna - Jana Maxová (zajímavé výsledky z doktorandské práce)
- Čtvrtek 10.ledna - Noga Alon, Eldar Fischer, Mario Szegedy: Parent-Identifying Codes (referuje Petr Kučera)
- Čtvrtek 17.ledna - Problem section (referuje Helena Nyklová)
- Čtvrtek 24.ledna - Noga Alon, Eldar Fischer, Mario Szegedy: Parent-Identifying Codes (referuje Petr Kučera, pokračování)
Letní semestr 2001/2002:
- Čtvrtek 21.února - paper by Noga Alon (referuje Marek Janata)
- Čtvrtek 28.února - paper by Noga Alon (referuje Marek Janata, pokračování)
- Čtvrtek 7.března - Martin Mareš: Linear-Time Algorithms for Minimum Spanning Trees on Minor Closed Graph Clases
- Čtvrtek 14.března - Martin Mareš: Linear-Time Algorithms for Minimum Spanning Trees on Minor Closed Graph Clases (pokračování)
- Čtvrtek 21.března - Tetali, Vempala: Random Sampling of Euler Tours (referuje Petr Kučera)
- Čtvrtek 28.března - Tetali, Vempala: Random Sampling of Euler Tours (referuje Petr Kučera, pokračování)
- Čtvrtek 4.dubna - V.Bergelson, A.Leibman: Set-polynomials and Polynomial Extension of Hales-Jewett Theorem (referuje Diana Piguet)
- Čtvrtek 11.dubna - Feige, Krauthgamer: A Polylogarithmic Approximation of the Minimum Bisection (referuje Petr Kolman)
- Čtvrtek 18.dubna - seminář není, protože všichni jsou na Jarní škole
- Čtvrtek 25.dubna - Feige, Krauthgamer: A Polylogarithmic Approximation of the Minimum Bisection (referuje Petr Kolman, pokračování)
- Čtvrtek 2.května - P.E.Haxell: A Condition for Matchability in Hypergraphs; R.Aharoni: Ryser's Conjecture for Tripartite 3-Graphs (referuje Dan Král)
- Čtvrtek 9.května - H.Buhrman, P.B.Miltersen, J.Radhakrishnan, S.Venkatesh: Are bitvectors optimal? (referuje Tomáš Tichý)
- Čtvrtek 16.května - G.Davidoff, P.Sarnak, A.Valette: 4-regular graphs with large girth (referuje Ondřej Pangrác)
- Čtvrtek 23.května - V.Totik: A tale of Two Integrals (referuje Dagmar Ptáčníková)
- Čtvrtek 30.května - M.Aigner, H. van der Holst: Interlace Polynomials (referuje Helena Nyklová)
- Čtvrtek 6.června - J.Alber, J.Fiala: Geometric separation and exact solutions for the parameterized independent set problem on disk graphs (referuje Jiří Fiala)
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007