Basic Algorithms Research Copenhagen

News

BARC paper on the Four Color Theorem receives Best Paper Award at FOCS’26

A paper co-authored by BARC head Mikkel Thorup, “The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring” (preprint), will receive the Best Paper Award at the 2026 IEEE Symposium…

BARC at NCPC 2026

BARC was represented both at the keyboards and on the jury at this year's Nordic Collegiate Programming Contest (NCPC).

BARC core researcher Research Prize

BARC core researcher receives 2026 IT University of Copenhagen Research Prize

Artificial Intelligence

BARC core researcher co-authors recommendations on AI

Thore Husfeldt co-authors recommendations on AI and theoretical computer science

BARC welcomes Huacheng Yu

BARC welcomes Huacheng Yu to the team.

BARC welcomes Filip Úradník

BARC welcomes new PhD student Filip Úradník to the team.

BARC welcomes Asbjørn Lind

BARC welcomes new PhD student Asbjørn Lind to the team.

BARC welcomes Nima Dolatabadi

BARC welcomes new PhD student Nima Dolatabadi to the team.

Inspiring the next generation of curious minds

Visitors from the Søholm School in Birkerød toured BARC today.

BARC PhD receives Best Student Paper Award at STOC'26

Jack Stade receives Best Student Paper award at STOC this year.