STIGMA 2016
School on Theoretical Informatics, Graphs and Mathematical Applications
26. září — 1. října 2016, Kruh u Jilemnice
STIGMA je pořádána Katedrou teoretické informatiky FIT ČVUT. Škola se koná v neformální atmosféře a její hlavní náplní jsou přednášky studentů a doktorandů o vědeckých článcích či vlastním výzkumu, přednášky mladých vědeckých pracovníků o jejich výzkumu a prostor na řešení otevřených problémů. Kromě odborného programu bude dost času i na ryze neodborné činnosti jako například sportovní aktivity v okolí.
Místo konání a doprava
- STIGMA 2016 se bude konat 26. září až 1. října 2016 v Kruhu u Jilemnice.
- Adresa objektu je Kruh 207, 514 01 Kruh u Jilemnice
- Tam plánujeme odjezd hromadného autobusu z Dejvic, detaily upřesníme
- Zpět opět plánujeme hromadný autobus v pátek odpoledne
- Veškeré náklady (ubytování a strava, hromadný autobus) jsou hrazeny z rozpočtu ČVUT
Přihlašování
- Přihlašujte se tímto formulářem
- Své dotazy můžete směřovat na tomas.valla (zavináč) fit.cvut.cz nebo ondrej.suchy (zavináč) fit.cvut.cz.
Přednášky
V rámci vaší účasti na STIGMě se očekává, že povíte nějakou pěknou přednášku blížící se následujícím tématům (samozřejmě není nutné držet se jich striktně):
- teoretická informatika
- diskrétní matematika
- teorie grafů a grafové algoritmy
- výpočetní složitost a algoritmy
Doktorandi a studenti přednesou přednášky týkající se buďto jejich vlastního výzkumu, nebo aktuálního vědeckého článku zapadajícího do tematiky konference (nabídku článků včas zveřejníme). Mladí vědečtí pracovníci přednesou přednášky, které mohou inspirovat studenty k budoucímu výzkumu a nabídnou také vhodné otevřené problémy.
Rádi bychom, abyste ke své přednášce dodali stručný handout se soupisem základních definic, vět a dalších výsledků. Ten budeme rozdávat při přednášce obecenstvu a zároveň jej umístíme do sborníčku. Šablonu pro handouty a příklad použití najdete na webu Teoretického Semináře.
Jazykem STIGMy je čeština, slovenština a angličtina, přičemž zkušenějším řečníkům doporučujeme mluvit v angličtině.
Očekávané délky přednášek jsou následující:
- 60—90 minut pro bakalářské a magisterské studenty
- 45—60 minut pro doktorandy
- 0—30 minut pro kohokoli staršího
Předběžný rozvrh přednášek bude znám v pátek před odjezdem. Na místě bude zajištěn projektor, flipchart a křídová tabule.
Seznam článků
Zde je seznam článků, které nabízíme k nastudování.
Seznam účastníků
- Blažej, Václav: On-line Ramsey Theory
- Drhová, Klára: Výměna klíčů založená na isogeniích supersingulárních eliptických křivek
- Kalvoda, Tomáš: Řešení Kadison-Singerova problému
- Lomič, Šimon: Two dimensional range minimum queries and Fibonacci lattices
- Malík, Josef: Kernelization of edge perfect code and its variants
- Mitura, Peter: Spanning k-trees of Bipartite Graphs
- Ostrožlík, Václav
- Pecka, Tomáš: Zpracování stromových struktur - Regulární stromové výrazy a zásobníkové automaty
- Petr, Ivo: Introduction to lattice-based cryptography and LLL algorithm
- Plachý, Štěpán: The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words
- Polách, Radomír: O vylepšeních ACB kompresního algoritmu
- Suchý, Ondřej: Solving Multicut Faster than 2^n
- Trávníček, Jan: Nelineární protisměrné vyhledávání ve stromech
- Valla, Tomáš: Game theory and price of anarchy
- Červený, Radovan: Exact Algorithms for Intervalizing Coloured Graphs
- Šlapák, Martin: Methods of Subtree Similarity in Genetic Programming