STIGMA 2018
School on Theoretical Informatics, Graphs And Mathematical Applications
24. — 29. září 2018, 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 2018 se bude konat 24. až 29. září 2018 v Kruhu u Jilemnice.
- Tam plánujeme odjezd hromadného autobusu z Dejvic v pondělí 9:30 v ulici Kolejní u závory
- Zpět opět plánujeme hromadný autobus s příjezdem do Prahy v pátek odpoledne
- Veškeré náklady (ubytování a strava, hromadný autobus) jsou hrazeny z rozpočtu ČVUT
Přihlašování
- 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 brzy zveřejníme články k rozebrání.
Seznam účastníků
- Blažej, Václav: Majority coloring game
- Brožek, Miloslav: Integer data structures
- Dvořák, Pavel: SETH and computation in P
- Hanzl, Petr: The Steiner tree in K_{1,r}-free split graphs - A Dichotomy
- Janoušek, Jan: String Suffix Automata and Subtree Pushdown Automata
- Kalvoda, Tomáš: Mathieuovy funkce
- Křišťan, Jan Matyáš: Infinitely many minimal classes of graphs of unbounded clique-width
- Lomič, Šimon: Winning strategies for aperiodic subtraction games
- Malík, Josef: Fractional Colouring and Hadwiger's Conjecture
- Pecka, Tomáš: Construction of a Pushdown Automaton Accepting a Postfix Notation of a Tree Language Given by a Regular Tree Expression
- Petr, Ivo: Models of elliptic curves
- Plachý, Štěpán: Cost efficient parallel algorithm for run of tree pattern matching automaton
- Scholtzová, Jiřina: Simulace růstu kolonií bakterií
- Suchý, Ondřej: A Parameterized Complexity View on Collapsing k-Cores
- Trávníček, Jan: Backward Linearised Tree Pattern Matching
- Valla, Tomáš: Geometric Ramsey numbers
- Vu, Tung Anh: A fast algorithm for the gas station problem
- Červený, Radovan: Long directed (s,t)-path: FPT algorithm
- Šestáková, Eliška: Constrained Approximate Subtree Matching by Finite Automata