Č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.
More articles from the same source
More articles on similar topics
