STIGMA 2020
School on Theoretical Informatics, Graphs And Mathematical Applications
14. — 18. září 2020, 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 2021 se bude konat 14. až 18. září 2020 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: Bears with Hats
- Dvořák, Michal: A simple existence criterion for normal spanning trees
- Dvořák, Pavel: Barrington Plays Cards: How to Securly Compute with a Deck of Cards
- Guth, Ondřej: REGEX Languages and Matching: Open Problems
- Hrnčiříková, Karolina: Stable Roommate Problem with Diversity Preferences
- Knop, Dušan
- Kvapil, Ondřej: Complexity of correspondence H-colourings
- Mašek, David: Rendezvous with constant memory
- Plachý, Štěpán: Incomplete k-local automata and their run in sub-linear time
- Pokorný, Jan: The complete set of minimal simple graphs that support unsatisfiable 2-CNFs
- Schierreich, Šimon: Sum Graphs
- Suchý, Ondřej
- Valla, Tomáš
- Volek, Adam: Simultaneously moving cops and robbers
- Vopravil, Václav: Padesát let s nadreálnými čísly
- Vu, Tung Anh: Sensitivity Conjecture
- Červený, Radovan: Generating faster algorithms for d-Path Vertex Cover
- Šestáková, Eliška: Automata Approach to Approximate Tree Pattern Matching