G²OAT seminar: An Optimal Algorithm for Sorting Pattern-Avoiding Sequences

When

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

Where

Room TH:A-1247

Thákurova 7, Prague 6

Record

Zoom

In the regular Monday seminar of the G²OAT group, Michal Opler will present a deterministic matching-based algorithm that sorts sequences avoiding a fixed permutation π in linear time, even if π is not known a priori.

Event website

 

The person responsible for the content of this page: Bc. Veronika Dvořáková