STIGMA 2017
School on Theoretical Informatics, Graphs and Mathematical Applications
25. — 29. září 2017, 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 2017 se bude konat 25. až 29. září 2017 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ů
Seznam bude průběžně obnovován.
- Václav Blažej: Disjoint Dominating Sets with a Perfect Matching
- Peter Bočan: Symplectic Lattice Reduction and NTRU
- Klára Drhová: Quantum Computers and Security
- Pavel Dvořák: Komunikační složitost
- Martin Holec: Babystep-giantstep algoritmus na eliptických křivkách
- Jan Janoušek
- Tomáš Kalvoda: Beltrami operator
- Jan Matyáš Křišťan: Parameterized Algorithm for eternal vertex cover
- Šimon Lomič: Memory efficient algorithms for cactus graphs and block graphs
- Josef Malík: Tree Containment problem
- Peter Mitura: Small feedback vertex sets in planar digraphs
- Ivo Petr: Secret sharing schemes
- Štěpán Plachý: Minimalizace zásobníkového automatu
- Radomír Polách: Forkable Regular Expressions
- Josef Erik Sedláček: Approximation Strategies for Generalized Binary Search in Weighted Trees
- Miroslav Sochor: On one extension of Dirac’s theorem on Hamiltonicity
- Jan Trávníček: Forward, backward and deadzone pattern matching in trees
- Jan Uhlík: Chinese Postman Problem on edge-colored multigraphs
- Tomáš Valla
- Tung Anh Vu: An algorithm for identifying cycle-plus-triangles graphs