Basic Algorithms Research Copenhagen

News

Load Balancing with a Dynamic Set of Balls and Bins

This new result is yielding the right understanding of load-balancing in a dynamic environment and presents a key to drastically cutting server based CO2 emissions in the future.

Ioana Bercea joins BARC

BARC welcomes Postdoc Ioana Bercea to the team.

Hashing for Strong Concentration

Real world data sets often consists of millions of data points which makes it a non-trivial task to store them efficiently. Four BARC researchers have developed a superior solution!

New Professor investigates differential privacy techniques to protect sensitive data

How do we develop solutions that can make useful data analyses without invading privacy? Is it possible to share data on populations that cannot be traced back to individuals?

Danupon Nanongkai joins BARC

Danupon Nanongkai will start as a professor of theoretical computer science at DIKU in March 2021.

Mikkel Thorup about digital contact tracing

Mikkel Thorup is interviewed by Thore Husfeldt on the popular science podcast Cast IT about digital contact tracing, the possibilities, restrictions and loopholes.

Shortest paths in networks that change over time

Finding the best route from a starting point to a destination in a network is an important problem in practice and most of us frequently rely on computers to solve it. BARC researcher Christian Wulff-Nilsen, together…

Open positions January 2021

DIKU and ITU are currently offering four positions - application deadline in January 2021.

The ever-elusive riddle: What's the best way to cut Christmas cookies?

At some point in life, most people have stood over a rolled-out slab of cookie dough and pondered just how to best cut out cookies with as little waste as possible. Now, even math experts have given up on finding a…

New appointment for Rasmus Pagh

Rasmus Pagh, a core member of BARC since the beginning in 2017, will start as a professor of theoretical computer science at DIKU on December 1, 2020.