Kombinatorický seminář
Seminář se v LS 2009/2010 koná ve středu od 12:20 v posluchárně S10. Vedou ho Petr Kolman, Martin Mareš a Pavel Valtr.
Kombinatorický seminář (NDMI022) je seminář pro studenty 2.-5. ročníku, zaměřený na řešení jednoduchých (ale často dosud nevyřešených) úloh z kombinatoriky a příbuzných oborů, jako je třeba teorie grafů a kombinatorická geometrie. Podstatnou součástí semináře je rovněž četba a referování odborných článků účastníky semináře; referování článku je nutnou (ale ne postačující) podmínkou pro získání zápočtu. Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky.
Několik dobrých rad jak přednášet--zejména při obhajobě diplomky, ale většina z toho lze aplikovat i na komb. seminář. (Sepsal prof. Matoušek.)
Program
| 3.3.2010 | Všichni | Burza článků |
| 10.3.2010 | Michal Dzetkulic | On the First Occurrence of Strings (Chen, Zame) |
| 17.3.2010 | Jarni skola | |
| 24.3.2010 | Jitka Novotná | Berge Sorting (A. Deza, W. Hua) |
| Zuzka Safernová | Crossings between Curves with Many Tangencies (A. Fox et al.) | |
| 31.3.2010 | Vojta Tůma | Minimum Vertex Cover in Rectangle Graphs (Bar-Yehuda et al.) |
| Pavel Paták | Compressed graphs | |
| 7.4.2010 | Anička Bernáthová | Embedding planar graphs on the grid (W.Schnyder) |
| 14.4.2010 | Ondřej Bílka | A Separator Theorem for String Graphs and Its Applications (J. Fox, J. Pach) |
| 21.4.2010 | David Slabý | On k-Convex Polygons |
| 28.4.2010 | Lukáš Mach | A New Proof of the Triangle Removal Lemma (J. Fox) |
| 5.5.2010 | Tomáš Toufar | An O(m^2 n) Algorithm for Minimum Cycle Basis of Graphs |
| 12.5.2010 | Rektorsky den | |
| 19.5.2010 | Michal Dzetkulic | Recognizing Well-Parenthesized Expressions in the Streaming Model (F. Magniez et al.) |
Historie semináře
ZS 2009/2010LS 2008/2009
ZS 2008/2009
LS 2007/2008
ZS 2007/2008
LS 2006/2007
ZS 2006/2007
LS 2005/2006
ZS 2005/2006
LS 2004/2005
ZS 2004/2005
Webmaster: kamweb@kam.mff.cuni.cz Modified: 23. 02. 2015