Kombinatorický seminář
Seminář se v LS 2008/2009 koná v úterý od 10:40 v posluchárně S8. 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.2009 | Všichni | Burza článků |
| 10.3. | Jan Záloha | Raquel Viaoa: Quick encoding of plane graphs in log2 14 bits per edge |
| 17.3. | Barbora Scholleová | Maria Monks: Reconstructing permutations from cycle minors |
| 24.3. | Reseni problemu | |
| 31.3. | Jarni skola | |
| 7.4. | Martin Bohm | Demaine, E.D., Harmon, D., Iacono, J., Patrascu, M.: Dynamic optimality - Almost |
| 14.4. | Pavel Paták | Concalves, D.: Covering planar graphs with forests, one having bounded maximum degree |
| 21.4. | Marie Kolovratnikova | Adriano Bruno, Dan Yasaki: The arithmetic of trees |
| 28.4. | Pavel Klavík | D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Fast winning strategies in Maker--Breaker games |
| 5.5. | Zuzana Safernová | P.A. Ramos, R. Viana: Depth of segments and circles through points enclosing many points: a note. |
| 12.5. | Martin Kupec | G. Franceschini, S. Muthukrishnan, M. Patrascu: Radix sorting in no extra space |
Historie semináře
ZS 2008/2009LS 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: 11. 04. 2017