STTI 2025 - Současné Trendy Teoretické Informatiky
25.-26. září 2025, 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, LICS, MFCS, SODA, STACS, STOC, WADS, CRYPTO). 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 2025 navazuje na tradici předcházejících ročníků (2023, 2021,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. Účastníkům přijíždějícím ze zahraničí se v případě zájmu pokusíme zajistit vhodné ubytování.
Konference je organizována a podporována Informatickým ústavem Univerzity Karlovy (IÚUK) a Katedrou aplikované matematiky (KAM) a rovněž s podporou centra DIMATIA a Centra základů moderní informatiky.
Sborník příspěvků bude publikován před akcí
čtvrtek 25. září
- 9:30 začátek registrace
- 10:00 Kristýna Mašková: O extrahovatelnosti KZG rodiny polynomiálních závazků
- 10:25 Tung Anh Vu: (Near-)Optimal Algorithms for Sparse Integer Programming with Separable Convex Objectives
- 10:45 přestávka
- 11:20 Šimon Schierreich: Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
- 11:55 Filip Úradník: NP-úplnost sekvenčního hledání pravdy v grafu
- 12:30 oběd
- 14:00 Pavel Veselý: Proudové algoritmy pro odhad průměru množiny bodů ve vysoké dimenzi
- 14:25 Václav Rozhoň: Beyond-worst-case heaps
- 14:50 Richard Hladík: Near-Universally-Optimal Differentially Private Minimum Spanning Trees
- 15:15 přestávka
- 15:40 Martin Böhm: Aproximace problémů obchodního cestujícího s pomocí Bridge lemmatu
- 16:05 Jakub Svoboda: TBA
- 16:30 přestávka
- 17:00 Jan Křetínský: TBA
- 19:00 večeře
pátek 26. září
- 9:30 Jakub Balabán: Řešení problému částečné dominující množiny a příbuzných problémů pomocí twin-width
- 9:55 Michal Opler: Optimální algoritmus pro řazení posloupností se zakázaným vzorem
- 10:20 Kristýna Pekárková: Twin-width grafů na plochách
- 10:45 přestávka
- 11:10 Tomáš Jakl: TBA
- 11:35 Jakub Pekárek: Characterization of Property Testing
- 12:15 oběd
Hlavní přednáška
- Jan Křetínský, MUNI a TUM
Důležitá data
- 31. července 2025 - registrace přednášejících
- 31. srpna 2025 - termín pro zaslání abstraktů příspěvků, registrace ostatních účastníků
- 25.-26. září 2025 - konference STTI 2025
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
