Vědecký článek z FIT ČVUT na prestižní konferenci FOCS 19.11.2024 Viktorie Dittrichová | Fakulta informačních technologií ČVUT v Praze Č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ů. 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. https://fit.cvut.cz/cs/zivot-na-fit/aktualne/zpravy/21635-vedecky-clanek-z-fit-cvut-na-prestizni-konferenci-focs