STTI 2023 - Současné trendy teoretické informatiky
5.-6. června 2023, 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). 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 2023 navazuje na více než desetiletou tradici (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, kde proběhne 2. - 4. června IGAFIT Highlights of Algorithms (HALG 2023). 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ů ke stažení zde
pondělí 5. června
- 9:30 začátek registrace
- 10:00 Tung Anh Vu: Zobecněný k-Center: Rozlišení doubling a dálniční dimenze
- 10:25 Marek Eliáš: Online výber predikcií pre online algoritmy
- 10:50 přestávka
- 11:15 Šimon Schierreich: Parametrizovaná složitost síťové mikroagregace
- 11:40 Martin Koutecký: Dva modely šíření názorů ve společnosti
- 12:30 oběd
- 14:00 Pavel Veselý: Proudové algoritmy pro Eukleidovské Facility Location a geometrické hešování
- 14:25 Lukáš Folwarczný: PPP-úplnost a extremální kombinatorika
- 14:50 přestávka
- 15:10 Václav Blažej: Polynomiální kernely pro TSP a jeho varianty
- 15:35 Martin Böhm: Online facility location s lineární cenou zpoždění
- 16:00 přestávka
- 16:30 Vašek Chvátal: Paul Erdös a teoretická informatika
- 18:30 večeře
úterý 6. června
- 9:30 Martin Balko: On Helly numbers of exponential lattices
- 9:55 Ondřej Mička: On a Combinatorial Generation Problem of Knuth
- 10:20 přestávka
- 10:45 David Sychrovský: Price of Anarchy in a Double-Sided Critical Distribution System
- 11:10 Kristýna Pekárková: Šířkové parametry matroidů a jejich aplikace v celočíselném programování
- 11:35 Vojtěch Kaluža: Even maps, the Colin de Verdiere number and representations of graphs
- 12:15 oběd
Hlavní přednáška
- Vašek Chvátal, Concordia University a Univerzita Karlova
Důležitá data
- 21. dubna 2023 - registrace přednášejících
- 12. května 2023 - termín pro zaslání abstraktů příspěvků, registrace ostatních účastníků
- 5.-6. června 2023 - konference STTI 2023
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
