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.

http://fit.cvut.cz/cs/zivot-na-fit/aktualne/zpravy/21635-vedecky-clanek-z-fit-cvut-na-prestizni-konferenci-focs