Na jedné z nejprestižnějších konferencí v oblasti teoretické informatiky FOCS (Foundations of Computer Science) prezentoval svůj článek ‚‚An Optimal Algorithm for Sorting Pattern-Avoiding Sequences” Mgr. Michal Opler, Ph.D., člen výzkumné skupiny G2OAT z Katedry teoretické informatiky. Konference se konala od 27. do 30. října 2024 v Chicagu a zahrnovala přednášky a workshopy, čímž přilákala špičkové vědce z celého světa.
Článek ‚‚An Optimal Algorithm for Sorting Pattern-Avoiding Sequences” se zabývá problémem řazení posloupností, které neobsahují nějaký fixní vzor jako podposloupnost. V článku je předveden optimální algoritmus řešící tento problém. Výsledek tohoto článku řeší otevřený problém v oblasti řadících algoritmů.
‚‚FOCS 2024 byla velmi inspirativní konference, která přinesla množství nových objevů v oblasti teoretické informatiky a nabídla zajímavé příspěvky od významných řečníků. Kromě nových poznatků jsem si odvezl především spoustu otevřených otázek, na které bych se rád zaměřil ve svém budoucím výzkumu. Navíc jsem měl příležitost navázat kontakty s odborníky z předních světových univerzit, což otevírá možnosti pro budoucí spolupráci na společném výzkumu,“ uvádí Opler.
Skupina G²OAT se zabývá diskrétní optimalizací. Skupina zkoumá složitost grafových a jiných problémů, herních mechanismů a kombinatorických her a navrhuje efektivní algoritmy.
