19.11.2024 08:44
Vědecký článek z FIT ČVUT na prestižní konferenci FOCS
Česká republika
Fakulta informačních technologií ČVUT v Praze
Viktorie Dittrichová
Č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.
Další články od stejného zdroje
Další články na podobné téma
