Doktorandský seminář
Program semináře
Zimní semestr 2003/2004:
- Čtvrtek 9. října - J.Solymosi: On a question of Erdos and Szemeredi, G.Elekes: On the number of sums and products (referuje Diana Piguet)
- Čtvrtek 16. října - G.Tardos: Optimal probabilistic fingerprint codes (referuje Petr Škovroň)
- Čtvrtek 23. října - G.Tardos: Optimal probabilistic fingerprint codes (referuje Petr Škovroň, pokračování)
- Čtvrtek 30. října - J.Černý: Geometric graphs with no 3 disjoint edges (vlastní výsledky)
- Čtvrtek 6. listopadu - J.Černý: Geometric graphs with no 3 disjoint edges (vlastní výsledky, pokračování);
J.Fakcharoenphol, S.Rao, K.Talwar: A tight bound for approximating arbitrary metrics by tree metrics (referuje Aleš Přívětivý) - Čtvrtek 13. listopadu - J.Fakcharoenphol, S.Rao, K.Talwar: A tight bound for approximating arbitrary metrics by tree metrics (referuje Aleš Přívětivý, pokračování)
- Čtvrtek 20. listopadu - B.Larose, C.Tardif: A discrete homotopy theory for binary reflexive structures (referuje Jan Foniok)
- Čtvrtek 27. listopadu - B.Larose, C.Tardif: A discrete homotopy theory for binary reflexive structures (referuje Jan Foniok, pokračování)
- Čtvrtek 4. prosince - H.de Fraysseix, P.O.de Mendez: Stretching of Jordan Arc Contact System (referuje Martin Pergel)
- Čtvrtek 11. prosince - H.de Fraysseix, P.O.de Mendez: Stretching of Jordan Arc Contact System (referuje Martin Pergel, pokračování)
- Čtvrtek 18. prosince - C.Bornstein, S.Vempala: Flow metrics (referuje Jan Kára)
- Čtvrtek 8. ledna - I.Gessel, J.Weinstein, H.S.Wilf: Lattice Walks in Zd and Permutations with No Long Ascending Subsequences (referuje David Kronus)
Letní semestr 2003/2004:
- Čtvrtek 4. března - S.Arora, B.Bollobas, L.Lovasz: Proving integrality gaps without knowing the linear program (referuje Petr Kučera)
- Čtvrtek 18. března - S.Arora, B.Bollobas, L.Lovasz: Proving integrality gaps without knowing the linear program (referuje Petr Kučera, dokončení);
S.Chien, L.Rasmussen, A.Sinclair: Clifford algebras and approximating the permanent (referuje Martin Mareš) - Čtvrtek 25. března - S.Chien, L.Rasmussen, A.Sinclair: Clifford algebras and approximating the permanent (referuje Martin Mareš, pokračování)
- Čtvrtek 1. dubna - N.Alon, A.Shapira: Testing subgraphs in directed graphs (referuje Martin Bálek)
- Čtvrtek 8. dubna - J.Pach, R.Pinchasi, M.Sharir: A tight bound for the number of different directions in three dimensions (referuje Jan štola)
- Čtvrtek 15. dubna - J.-H. Kim and V. H. Vu: Sandwiching random graphs (referuje Robert Šámal)
- Čtvrtek 22. dubna - J.-H. Kim and V. H. Vu:
Sandwiching random graphs (referuje Robert Šámal, dokončení);
- Čtvrtek 29. dubna - D.Karger, M.Levine: Finding maximum flows in undirected graphs seems easier than bipartite matching (referuje Jan Hubička)
- Čtvrtek 20. května - N.Alon, P.Pudlák: Equilateral sets in lpn (referuje Vojta Franěk)
- Čtvrtek 27. května - H.-J.Boeckenhauer, D.Bongartz, J.Hromkovic, R.Klasing, G.Proietti, S.Seibert, W.Unger: On the Hardness of Constructing Minimal 2-Connected Spanning Subgraph in Complete Graphs with Sharpened Triangle Inequality (referuje Petr (Lopéz) Kučera)
- Čtvrtek 3. června - M.Janata, J.Szabo: Generalized star packing problems (referuje Marek Janata)
- Čtvrtek 10. června - M.Janata, J.Szabo: Generalized star packing problems (referuje Marek Janata, dokončení)
- Čtvrtek 17. června - J.Balogh, O.Regev, C.Smyth, W.Steiger, M.Szegedy: Long monotone paths in line arrangements (referuje Kamila Bumbová)
- Čtvrtek 24. června - P.O.de Mendez, P.Rosenstiehl: Homomorphism and dimension (referuje Petr Hanuš)
- Čtvrtek 1. července - A.Hinrichs, C.Richter: New counterexamples to Knaster's conjecture (referuje Veronika Douchová)
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003 a 2003/2004.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007