STIGMA 2022
School on Theoretical Informatics, Graphs And Mathematical Applications
12. — 16. září 2022, Lučany nad Nisou
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 2022 se bude konat 12. až 16. září 2022 v Horské chatě Barbora.
- 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í
- 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 brzy zveřejníme články k rozebrání.
Seznam účastníků
- Blažej, Václav: Férové dělení grafu
- Dvořák, Michal: Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts
- Janoušek, Jan
- Knop, Dušan
- Křišťan, Jan Matyáš: Reconfiguring dominating sets under token sliding
- Nguyen, Xuan Thang: On vertex coloring without monochromatic triangles
- Nohava, Ondřej: Schelling games on graphs
- Plachý, Štěpán: An in-depth look into the theory of syntax of expressions
- Pokorný, Jan: Faster algorithms for cograph edge modification problems
- Procházková, Lucie: k-Approximate Quasiperiodicity Under Hamming and Edit Distance
- Schierreich, Šimon: Computing twin-width of simple graph classes
- Suchý, Ondřej
- Valla, Tomáš
- Červený, Radovan: On Kernels for $d-Path Vertex Cover