Vědkyně z FIT ČVUT získala s kolegy ocenění na prestižní konferenci IWOCA 2025

3.9.2025

Viktorie Dittrichová | Fakulta informačních technologií ČVUT v Praze

Na článku spolupracovali odborníci z několika univerzit. doc. RNDr. Pavel Valtr, Dr. (MFF UK), MSc. Maria Saumell, Ph.D. z Katedry teoretické informatiky FIT ČVUT, Mcs. Vahideh Keikha, Ph.D. z Akademie věd ČR a Maarten Löffler, Ph.D. z univerzity v Utrechtu.


Oceněná práce se zabývá problémem z oblasti výpočetní geometrie, konkrétně otázkami viditelnosti v tzv. terénech. Autoři zkoumají úlohu, v níž je dáno n-vrcholové „1.5D“ prostředí a množina jeho hran. Na každou hranu je třeba umístit jednoho „hlídače“ tak, aby byl pokryt co největší úsek terénu. Tým představil jednoduchý aproximační algoritmus pro obecnou variantu problému a polynomiální algoritmy pro případy s jedním a dvěma hlídači. Dále dokázali, že problém nalezení bodu, z něhož je vidět maximální část terénu, lze vyřešit v čase O(n³).

Workshop IWOCA patří k již tradičním akcím, kde se již téměř čtyřicet let setkávají odborníci na diskrétní matematiku a informatiku. Poprvé se konal v Austrálii a postupně se stal významnou mezinárodní platformou pro sdílení výsledků v oblasti kombinatorických algoritmů.

http://fit.cvut.cz/cs/zivot-na-fit/aktualne/zpravy/23469-vedkyne-z-fit-cvut-ziskala-s-kolegy-oceneni-na-prestizni-konferenci-iwoca-2025