19.11.2024 08:44

Vědecký článek z FIT ČVUT na prestižní konferenci FOCS

IT a komunikace Školství
Č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.

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

Autor

Viktorie Dittrichová
Fakulta informačních technologií ČVUT v Praze

Sdílet
Další články od stejného zdroje
Zobrazit vše