Události

Eduard Eiben představí parametrizované algoritmické výsledky pro problém koordinovaného pohybu více robotů. Zaměří se na optimalizaci...

Alexander Clifton představí koncept tzv. duhových separačních systémů cest v grafech, které umožňují odlišit každou dvojici hran pomocí...

Michal Opler představí nové výsledky o složitosti a algoritmech pro plánování cest více agentů v sítích s centralizovanou topologií.

Bartłomiej Kielak představí řešení klasického problému o křivkách na toru, které se navzájem protínají nejvýše k-krát. Ukáže, že...

Jan Starý ukáže, jak pomocí ultrafilterů elegantně dokázat Arrowovu větu o neexistenci spravedlivého hlasování bez diktátora....

Lluís Sabater Rojas představí algoritmickou analýzu eliminace většinových iluzí v sociálních sítích. Ukáže, jak topologické vlastnosti...

Herman Goulet-Ouellet představí výzkum o hustotách grupových jazyků pod ergodickými pravděpodobnostními mírami a jejich vztahu k...

Petr Šťastný promluví o symbolickém provádění, technice analýzy programu, která zkoumá možné stavy programu a poskytuje tak náhled na...

Václav Rozhoň will present the working set property for heaps and its use in Dijkstra's algorithm and ordering of numbers with partial information.

Václav Blažej představí metodu, která zjednodušuje minimální řez na minimální řez, což umožňuje řešení zobecněných úloh typu l...

Ondřej Suchý prozkoumá parametrizované algoritmy pro problém obchodního cestujícího a jeho zobecnění, přičemž se zaměřuje na lokální...

Krisztina Szilágyi se zabývá složitostí parametrizovaných problémů na planárních grafech, zejména jejich obtížností v rámci tříd...

Foivos Fioravantes představí výsledky neřešitelnosti a efektivní algoritmy, včetně algoritmu FPT a polynomiálního jádra, s poznatky o...

Tomáš Jakl navrhuje využití herních comonand, které mají kořeny v teorii kategorií, k řešení omezení parametrizované složitosti tím,...

Manolis Vasilakis se zaměří na nastavení strukturálních parametrizací pro grafové problémy, a zejména na to, jak lze hypotézy jemnozrnné...

Michal Opler představí deterministický algoritmus založený na porovnávání, který třídí posloupnosti vyhýbající se pevné permutaci π...