STIGMA 2021
School on Theoretical Informatics, Graphs And Mathematical Applications
12. — 17. září 2021, 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 13. až 17. září 2021 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: Eternal Domination Number of Cactus Graphs
- Draesslerová, Dominika: Variations of cops and robbers game on grids
- Dvořák, Michal: Target Set Selection in Geometric Graph Classes
- Dvořák, Pavel: Network Coding Conjecture Implies Computational Complexity Lower Bounds
- Hendrychová, Vanda: Fashion game on graphs
- Kabela, Adam: An introduction to induced-saturated graphs
- Knop, Dušan
- Koutenský, František: On one extension of Dirac’s theorem on Hamiltonicity
- Kučera, Martin: Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters
- Kvapil, Ondřej: Finger trees: a simple general-purpose data structure
- Křišťan, Jan Matyáš: Computation of the Shapley value of voting games
- Plachý, Štěpán: On the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata
- Pokorný, Jan: Hardness of k-anonymous microaggregation
- Schierreich, Šimon: Balancing the Spread of Two Opinions in Sparse Social Networks
- Suchý, Ondřej
- Valla, Tomáš
- Volec, Jan: Algorithmic Lovasz Local Lemma and Entropy Compression
- Vu, Tung Anh: Well-mixing vertices and almost expanders