Doktorandský seminář
Program semináře
Letní semestr 2005/2006:
- Čtvrtek 16. března - Charakterizace FOD CSP (referuje Jan Foniok).
- Čtvrtek 23. března - Aproximace SPARSEST CUT (referuje Jakub Černý).
- Čtvrtek 30. března - Jakub Černý: pokračování.
- Čtvrtek 6. dubna - Z. Bar-Yossef, T.S. Jayram, R. Krauthgamer, R. Kumar: Approximating edit distance efficiently (referuje Martin Bálek).
- Čtvrtek 13. dubna - Martin Bálek: pokračování.
- Čtvrtek 20. dubna - Jarní škola, seminář se nekoná.
- Čtvrtek 27. dubna - Jarní škola, seminář se nekoná.
- Čtvrtek 4. května - Honza Hubicka: Faster core-set constructions
- Čtvrtek 11. května - Diana Piguet: Homological connectivity of random 2-complexes.
- Čtvrtek 18. května - Diana Piguet: pokračování.
- Čtvrtek 25. května - Vít Jelínek: Extractors and pseudorandom generators. data stream algorithms
- Čtvrtek 1. června - R. Vershynin: Integer cells in convex sets (referuje Vojta Franěk).
- Čtvrtek 15. června - Oleg R. Musin: The Kissing Problem in Three Dimensions (referuje Tomáš Bílý).
- Čtvrtek 29. června - Michael Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Removing even crossings (referuje Petr "Lopez" Kucera)
Zimní semestr 2005/2006:
- Čtvrtek 6. října - úvodní schůzka, rozdělování článků.
- Čtvrtek 13. října - Nathan Linial, Yonatan Bilu: Lifts, discrepancy and nearly optimal spectral gaps (referuje Zdeněk Dvořák).
- Čtvrtek 20. října - B. Barak, R. Impagliazzo, A. Wigderson: Extracting randomness using few independent sources (referuje Aleš Přívětivý).
- Čtvrtek 27. října - Zdeněk Dvořák: pokračování.
- Čtvrtek 3. listopadu - Irit Dinur: The PCP Theorem by Gap Amplification (referují Petr Škovroň a Martin Mareš).
- Čtvrtek 10. listopadu - Martin Mareš: pokračování.
- Čtvrtek 17. listopadu - Svátek, seminář se nekoná.
- Čtvrtek 24. listopadu - Jan Kára: pokračování důkazu PCP věty.
- Čtvrtek 1. prosince - Dominic J.D. Hughes: Proofs without syntax (referuje Jan Foniok).
- Čtvrtek 8. prosince - Marcin Mucha, Piotr Sankowski: Maximum matchings via Gaussian elimination (referuje David Hartman).
- Čtvrtek 15. prosince - David Hartman: pokračování.
- Čtvrtek 22. prosince - Gaber-Galilova explicitni konstrukce expanderu (referuje Martin Pergel).
- Čtvrtek 12. ledna - B. Barak, R. Impagliazzo, A. Wigderson: Extracting randomness using few independent sources: aplikace (referuje Robert Šámal).
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003 a 2003/2004. 2004/2005.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007