Doktorandský seminář 2002/2003
Zimní semestr 2002/2003:
- Čtvrtek 10.října - Agrawal, Kayal, Saxen: Primality Testing in P (referuje Martin Klazar)
- Čtvrtek 17.října - Agrawal, Kayal, Saxen: Primality Testing in P (referuje Martin Klazar, dokončení)
- Čtvrtek 24.října - Y.Bartal, B.Bollobás, M.Mendel: A Ramsey-type Theorem for Metric Spaces (referuje Diana Piguet)
- Čtvrtek 31.října - Y.Bartal, B.Bollobás, M.Mendel: A Ramsey-type Theorem for Metric Spaces (referuje Diana Piguet, pokračování)
- Čtvrtek 7.listopadu - M.Abért: Symmetric group as a product of Abelian subgropus (referuje Ondřej Pangrác)
- Čtvrtek 14.listopadu - O.Barkol, Y.Rabani: Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model (referuje Petr Kučera)
- Čtvrtek 21.listopadu - O.Barkol, Y.Rabani: Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model (referuje Petr Kučera, pokračování)
- Čtvrtek 28.listopadu - E.A.Bender, P.J.Cameron, A.M.Odlyzko, L.B.Richmond: Connectedness, Classes and Cycle Index (referuje Jan Foniok)
- Čtvrtek 12.prosince - V.Jungic, D.Král, R.Skrekovski: Colorings of Plane Graphs with no Rainbow Faces (referuje Dan Král)
- Čtvrtek 19.prosince - E.A.Bender, P.J.Cameron, A.M.Odlyzko, L.B.Richmond: Connectedness, Classes and Cycle Index (referuje Jan Foniok, dokončení)
- Čtvrtek 9.ledna - D.Hartvigsen, P.Hell: The k-piece packing (referuje Marek Janata)
- Čtvrtek 16.ledna - D.Hartvigsen, P.Hell: The k-piece packing (referuje Marek Janata, dokončení)
- Čtvrtek 30.ledna - P.Drineas, R.Kannan: Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication (referuje Vojtěch Franěk)
- Čtvrtek 6.února - N.Alon: Problems and results in extremal combinatorics (referuje Martin Bálek)
- Čtvrtek 13.února - N.Alon: Problems and results in extremal combinatorics (referuje Martin Bálek, pokračování)
Letní semestr 2002/2003:
- Čtvrtek 20.února - H.Cohn, R.Pemantle, J.Propp: Generating a Random Sink-free Orientation in Quadratic Time (referuje Petr Škovroň)
- Čtvrtek 27.února - H.Cohn, R.Pemantle, J.Propp:
Generating a Random Sink-free Orientation in Quadratic Time
(referuje Petr Škovroň, dokončení);
Petr Gregor: Fibonacci Cube Fault-Tolerance in Hypercubes (o podrobnostech zamlčených na ITI dnu 10.2.) - Čtvrtek 6.března - R.Aharoni, R.Holzman, M.Krivelevich, R.Meshulam: Fractional Planks (referuje Helena Nyklová)
- Čtvrtek 13.března - R.Aharoni, R.Holzman, M.Krivelevich, R.Meshulam: Fractional Planks (referuje Helena Nyklová, dokončení)
- Čtvrtek 20.března - N.Alon, V.Rodl: Asymptotically tight bounds for some multicolored Ramsey numbers (referuje Robert Šámal)
- Čtvrtek 27.března - N.Alon, V.Rodl: Asymptotically tight bounds for some multicolored Ramsey numbers (referuje Robert Šámal, dokončení)
- Čtvrtek 3.dubna - Q.F.Yang, R.E.Burkard, E.Cela, G.J.Woeginger: Hamiltonian Cycles in Circulant Digraphs with Two Stripes (referuje Petr Kučera)
- Čtvrtek 10.dubna - Q.F.Yang, R.E.Burkard, E.Cela, G.J.Woeginger:
Hamiltonian Cycles in Circulant Digraphs with Two Stripes
(referuje Petr Kučera, dokončení);
T.Chan: Low-dimensional Linear Programming with Violations (referuje Jan Hubička) - Čtvrtek 17.dubna - T.Chan: Low-dimensional Linear Programming with Violations (referuje Jan Hubička, pokračování)
- Čtvrtek 24.dubna - V. Bouchitte, F. Mazoit, I. Todinca: Chordal embeddings of planar graphs (referuje Martin Mareš)
- Čtvrtek 29.května - Problémová sekce
- Čtvrtek 5.června - V. Bouchitte, F. Mazoit, I. Todinca: Chordal embeddings of planar graphs (referuje Martin Mareš, pokračování)
- Čtvrtek 19.června - J. Oxley, Ch. Semple, D. Vertigan, G. Whittle: Infinite antichains of matroids with characteristic set {p} (referuje Petr Hanuš)
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007