Seminář G²OAT: An Optimal Algorithm for Sorting Pattern-Avoiding Sequences

Kdy

7. 10. 2024
13:00 – 14:00

Kde

Místnost TH:A-1247

Thákurova 7, Praha 6

Záznam

Záznam

V rámci pravidelného pondělního semináře skupiny G²OAT představí Michal Opler deterministický algoritmus založený na porovnávání, který třídí posloupnosti vyhýbající se pevné permutaci π v lineárním čase, i když π není a priori známo.

Web akce

Za obsah stránky zodpovídá: Bc. Veronika Dvořáková