STTI 2021 - Současné trendy teoretické informatiky
3.-4. září 2021, Praha
Specifikem současné teoretické informatiky je publikování na mezinárodních výběrových konferencích (např. APPROX/RANDOM, CAV, CP, ESA, EUROCOMB, FOCS, GD, ICALP, ISAAC, LATIN, LICS, MFCS, SODA, STACS, STOC, WADS, WG). Na takových prestižních konferencích bývá troj- a vícenásobný počet zaslaných přispěvků vůči počtu přijatých příspěvků. Přijetí příspěvku na takovou konferenci je pak měřítkem kvality a úspěšnosti vědecké práce. Není neobvyklé, že řada výsledků publikovaných v proceedings takových konferencí pak již není publikována časopisecky.
Konference STTI 2021 navazuje na více než desetiletou tradici (2019, 2017, 2015, 2013 ,...).
Na konferenci vystoupí mladí čeští a slovenští informatici, kteří v minulých letech uspěli na mezinárodním poli a jejichž práce byly referovány na některé prestižní mezinárodní konferenci. Cílem této konference je dát možnost české odborné veřejnosti seznámit se s výsledky, kterým se dostalo mezinárodního uznání, a umožnit setkání mladých informatiků působících na českých a slovenských vědeckých pracovištích. Konference chceme rovněž využít pro zvýšení informovanosti o mezinárodních konferencích v teoretické informatice.
Organizátor, program, místo konání, konferenční poplatek
Konference se koná v budově Matematicko-fyzikální fakulty UK v Praze na Malostranském náměstí v posluchárně S5. Program bude tvořen hlavní přednáškou význačné české nebo slovenské osobnosti světové teoretické informatiky a krátkými přednáškami mladých českých a slovenských vědců. Jednacími jazyky jsou čeština a slovenština.
Za účast na konferenci se nevybírá žádný poplatek. Mimopražským účastníkům se v případě zájmu pokusíme zajistit vhodné ubytování.
Konference je organizována a podporována Katedrou aplikované matematiky (KAM) a Informatickým ústavem Univerzity Karlovy (IÚUK) a rovněž s podporou centra DIMATIA a Centra základů moderní informatiky.
Program konference
pátek 3. září
- 9:00 začátek registrace
- 9:30 Pavel Veselý: Online balancování front
- 9:55 Michal Opler: Griddings of permutations and hardness of pattern matching
- 10:20 Jan Volec: Velké multipartitní podgrafy v H-prostých grafech
- 10:45 přestávka
- 11:15 Kristýna Pekárková: Algoritmus pro celočíselné programování parametrizovaný větvící hloubkou
- 11:40 Peter Zeman: Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable
- 12:15 oběd
- 14:15 Dušan Knop: Vyrovnávání šíření dvou názorů v řídkých grafech
- 14:40 Jakub Rydval: O deskriptivní komplexitě temporálních CSP
- 15:05 krátká přestávka
- 15:15 Josef Tkadlec: Evoluční teorie grafů
- 15:40 Jakub Svoboda: O složitosti zjednodušené hry života
- 16:05 Pavel Klavík: Asistent pro kreslení grafů v OrgPadu
- 16:30 přestávka
- 17:00 Jan Vondrák: Kombinatorické aukce a optimalizace Nashovy cílové funkce (vzdáleně)
- 18:45 večeře
sobota 4. září
- 9:00 Marek Eliáš: Algoritmy pre MTS s nespoľahlivými predikciami (vzdáleně)
- 9:25 Tomáš Peitl: Finding the Hardest Formulas for Resolution (vzdáleně)
- 9:50 Jana Novotná: Vertex Deletion into Bipartite Permutation Graphs
- 10:15 přestávka
- 10:45 Marek Filakovský: Embeddability and Tverberg-type problem, new algorithms and undecidability
- 11:10 Martin Balko: On off-diagonal ordered Ramsey numbers of nested matchings
- 11:35 Tomáš Masařík: Random 2-Cell Embeddings
- 12:15 oběd
Přednášky on-line
Všechny přednášky bude možno sledovat on-line přes Zoom. Heslo je součin čísel 42 a 13483.
Meeting ID: 980 4773 1920
https://cesnet.zoom.us/j/98047731920?pwd=Z2w3d0FSSTFGdG1KS3ZaSm1BUzNwQT09
Hlavní přednáška
Hlavní přednášku přislíbil přednést:
- Jan Vondrák, Stanford (USA)
Důležitá data
- 15. srpna 2021 - registrace přednášejících
- 22. srpna 2021 - termín pro zaslání abstraktů příspěvků, registrace ostatních účastníků
- 3.-4. září 2021 - konference STTI 2021
Registrace
Pro registraci prosím vyplňte tento formulář.
Abstrakty
Abstrakty zašlete na e-mail stti@iuuk.mff.cuni.cz. Použijte prosím následující šablonu. (Pro ověření, že se správně kompiluje je možno použít tento hlavní soubor.)
Případné dotazy či připomínky můžete zasílat na e-mail stti@iuuk.mff.cuni.cz
