AC News

Outreach

2026.06.16

Inspiring the next generation of curious minds

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

Award

2026.06.09

BARC PhD receives Best Student Paper Award at STOC'26

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

Women in research

2026.06.04

BARC proudly sponsors WAVE

WAVE 2026 will take place on 11 September with BARC as a proud supporter.

BARC

2026.05.13

An effort for the work environment

Raising awareness and making an effort for the work environment at BARC.

Team Building

2026.05.08

BARC 'n Bowl

A new sport in the BARC portfolio

GRANT

2026.02.10

Professor Nutan Limaye receives DKK 12.8 million for research on algebraic complexity

The project explores fundamental limits of efficient computation, linking algebraic methods with…

Staff News

2026.02.05

BARC welcomes Varun Ramanathan

BARC welcomes Varun Ramanathan

awards

2025.11.24

Manon Blanc honoured with two major awards

Manon Blanc, Postdoctoral Researcher at the IT University of Copenhagen (ITU) and affiliated with…

Staff News

2025.11.10

BARC welcomes Lianna Hambardzumyan

BARC welcomes Lianna Hambardzumyan

Staff News

2025.10.15

BARC welcomes Quentin Hillebrand

BARC welcomes Quentin Hillebrand

Staff News

2025.10.09

BARC welcomes Jacobus Conradi

BARC welcomes Jacobus Conradi

BARC

2025.10.03

BARC Retreat 2025 to Rømø

The BARC team visited Rømø on the west coast of Denmark for this year’s retreat.

Staff News

2025.09.08

BARC welcomes Ian Walter Orzel

BARC welcomes new PhD student Ian Walter Orzel to the team.

Staff News

2025.09.05

BARC welcomes Sophus Valentin Willumsgaard

BARC welcomes new PhD student Sophus Valentin Willumsgaard to the team.

Staff News

2025.08.15

BARC welcomes Manon Blanc

BARC welcomes new Postdoc Manon Blanc to the team.

2025.07.21

New location for BARC

BARC has moved to new offices on July 21, 2025.

Team Building

2025.04.24

Sightseeing with BARC

BARC explored the historic sites of the University of Copenhagen.

Award

2025.02.18

Hanzhi Wang awarded for Outstanding Doctoral Dissertation

Hanzhi Wang awarded the 2024 China Computer Federation (CCF) Outstanding Doctoral Dissertation Awar…

Recognition

2025.01.23

Professor Rasmus Pagh Receives International Recognition as ACM Fellow

Professor Rasmus Pagh has been named a 2024 Fellow of the Association for Computing Machinery (ACM)…

Grant

2024.12.20

Mikkel Vind Abrahamsen is awarded the Semper Ardens Accelerate Grant

Associate Professor and BARC member Mikkel Vind Abrahamsen is awarded the Semper Ardens Accelerate…

Result

2024.12.13

Jakub Tětek awarded Best Paper Distinction at FOCS'24

Jakub Tětek, PhD student from BARC, has ben awarded Best Paper Distinction at FOCS 2024.

Staff news

2024.12.10

BARC welcomes Benjamin Bogø

BARC welcomes new PhD student Benjamin Bogø to the team

BARC

2024.11.28

BARC visited ITU for the social programming event of the year

BARCies coding for drinks!

Staff news

2024.11.13

BARC welcomes Sia Sejer

BARC welcomes new PhD student Sia Sejer to the team.

Staff news

2024.11.11

BARC welcomes Hanzhi Wang

BARC welcomes new Postdoc Hanzhi Wang to the team.

FOCS'24

2024.10.22

5 BARC papers at FOCS'24

BARC members and affiliates are presenting 5 papers at FOCS’24 held in Chicago, USA.

BARC

2024.10.21

BARC Retreat 2024 to Austria

The BARC group visited Innsbruck in Austria on the yearly retreat.

Staff news

2024.10.21

BARC welcomes Théo Fabris

BARC welcomes new PhD student Théo Fabris to the team

BARC

2024.10.07

Math and Mushrooms 2024

We have an autumn tradition here at BARC and that is to go foraging for mushrooms.

STAFF NEWS

2024.10.04

BARC welcomes Prateek Dwivedi

BARC welcomes new Postdoc Prateek Dwivedi to the team.

Staff news

2024.10.03

BARC welcomes Mads Vestergaard Jensen

BARC welcomes new PhD student Mads Vestergaard Jensen to the team.

Staff news

2024.09.26

BARC welcomes Florestan Brunck

BARC welcomes new PhD student Florestan Brunck to the team.

Staff news

2024.09.16

BARC welcomes Tuukka Korhonen

BARC welcomes new Postdoc Tuukka Korhonen to the team.

Staff news

2024.09.16

BARC welcomes Egor Bakaev

BARC welcomes new PhD student Egor Bakaev to the team.

Staff news

2024.09.11

BARC welcomes Amik Raj Behera

BARC welcomes new PhD student Amik Raj Behera to the team.

STAFF NEWS

2024.09.09

BARC welcomes Christian Bertram

BARC welcomes new PhD student Christian Bertram to the team.

Staff news

2024.09.05

BARC welcomes Magnus Rahbek Hansen

BARC welcomes new PhD student Magnus Rahbek Hansen to the team.

BARC

2024.09.02

BARC's birthday

We celebrate 7 years of fabulous research, strong results, wonderful colleagues and good times!

STOC'24

2024.04.16

9 papers accepted to STOC'24 by BARC members and affiliates

The 56th Annual ACM Symposium on Theory of Computing will boast 9 BARC related presentations.

Award

2024.01.19

Nutan Limaye receives prestigious ACM award

Nutan Limaye receives the ACM India Outstanding Contributions in Computing by a Woman Award.

STAFF NEWS

2024.01.18

BARC welcomes a new Associate Professor

BARC welcomes Andreas Björklund to the team.

Privacy

2024.01.16

Computer scientists makes noisy data: Can improve treatments in health care

University of Copenhagen researchers have developed software able to disguise sensitive data such a…

Computer science

2024.01.11

New study pinpoints the weaknesses in AI

ChatGPT and other solutions built on Machine Learning are surging. But even the most successful…

STAFF NEWS

2023.12.18

New Faces 2023

BARC and the AC-section welcomed lots of PhD's and Postdocs in 2023!

STAFF NEWS

2023.12.08

BARC welcomes two new Faculty in 2023

BARC has had a great year - partly because we got to welcome terrific new researchers to the team.…

FOCS'23

2023.11.06

5 presentations at FOCS '23 by BARC members and affiliates

FOCS 2023, the 64th IEEE Symposium on Foundations of Computer Science, takes place this week in…

BARC Retreat

2023.08.28

BARC Retreat 2023

This year our annual BARC retreat took us to KolleKolle by Furesø for a couple of interesting days

Computer science

2023.07.11

22-year-old talent is now ‘researcher Tetris’ world champion

With world-class programming, 22-year-old computer science student William Bille Meyling beats…

GRANT

2023.06.12

Nutan Limaye receives a grant from DFF

Associate professor Nutan Limaye conducts research in the field of theoretical computer science and…

Grant

2023.04.17

Large grant for world-class research in algorithms

Professor Mikkel Thorup receives a grant of DKK 29.5 million from the VILLUM foundation to continue…

SoCG Competition

2023.02.17

Bachelor Project at BARC wins Computational Geometry Challenge

Last month, a team consisting of BA student William Bille Meyling, and BARC researchers Mikkel…

AWARD

2022.12.20

MIAO wins two awards for best paper in 2022

The Mathematical Insights into Algorithms for Optimization (MIAO) group, headed by Jakob Nordström…

BARC Retreat

2022.12.19

BARC Retreat in Romania

The retreat served as a great opportunity to explore new collaborations between members of the…

GRANT

2022.11.30

BARC researcher secures EU funding in theoretical computer science

Ass. professor Radu-Cristian Curticapean recieves 1.5 million Euro grant from the European Research…

Computer science

2022.11.14

UCPH researcher lauded for superb solution of algorithmic riddle from the 1950s

Solving the riddle can reduce electric car battery consumption and make life tougher for currency…

SODA&SOSA'23

2022.11.08

10 BARC papers accepted for SODA and SOSA 2023

Basic Algorithm Reasearch Copenhagen is represented at next year’s SODA and SOSA conferences to be…

STAFF NEWS

2022.10.13

BARC welcomes Marcin Pilipczuk

BARC welcomes a visiting professor to the team.

NCPC

2022.10.10

Strong BARC performance at NCPC 2022

This weekend "The Balloon Animals", including two PhD students from BARC, won a convincing victory…

Social

2022.10.06

Math and mushrooms

The BARC team took a trip to Gribskov in northern Zealand and had a great time foraging for the…

STAFF NEWS

2022.09.30

BARC welcomes a new Centre Administrator

BARC welcomes Helen Porter to the team.

Staff news

2022.09.29

BARC welcomes three new postdocs

BARC welcomes Boel Nelson, Mingmou Liu and Niv Dayan to the team.

STAFF NEWS

2022.09.29

BARC welcomes four new PhD students

BARC welcomes PhD students David Rasmussen Lolck, Hanwen Zhang, Shuyi Yan, and Joel Andersson

2022.09.20

Thore Husfeldt explains the algorithms behind Tinder

Thore Husfeldt appeared in the Danish news program Deadline with a brief explainer of the role…

ICALP '22

2022.06.28

Best Student Papers at ICALP 2022

Both Best Student Papers for Track A at this year’s ICALP are written by representatives of BARC.

TECHNOLOGY & CLIMATE

2022.03.01

Neural networks behind social media can consume an infinite amount of energy

Artificial neural networks are deployed intensively by social media platforms like Twitter and…

STOC'22

2022.02.21

Four accepts at STOC 22

The BARC team is represented yet again at the STOC conference.

FOCS'21

2022.02.07

5 BARC presentation at FOCS this week!

FOCS 2021, the IEEE Symposium on Foundations of Computer Science, is taking place this week as a…

SODA 22

2022.01.10

Best Student Paper at SODA 2022

At SODA this year BARC is represented with two papers, one of which has been awarded Best Student…

Staff news

2021.12.13

André Nusser joins BARC

BARC welcomes Postdoc André Nusser to the team.

Algorithms

2021.12.13

As the first Dane, Professor Mikkel Thorup receives the prestigious Fulkerson Prize

Professor Mikkel Thorup is the first Dane ever to be awarded the prize for finding the solution to …

Result

2021.12.08

Training neural networks can drain the world of all power

A new paper proves that training neural networks is even harder. All the world's energy can be used…

Grant

2021.12.03

Mikkel Abrahamsen receives a DFF grant

Assistant Professor Mikkel Abrahamsen has received a grant from the Independent Research Fund…

Result

2021.12.02

Reconstructing The Evolutionary Tree of Life with BARC

Is it possible to reconstruct the evolutionary tree of life, despite our limited knowledge of the…

Technology

2021.11.24

New algorithm could save lives: Predicts COVID-related intensive care unit resource use

A new algorithm can predict how many patients will need intensive COVID-related healthcare. This is…

NWERC

2021.11.24

BARC hosts NWERC hub

22 teams from Denmark, Sweden and Norway participated in BARC’s NWERC hub on November 20 & 21, 2021…

Welcome

2021.10.15

The BARC Family Event

BARC opened its doors to an afternoon with families, welcoming Danupon Nanongkai to the team as wel…

Anniversary

2021.09.01

BARC turns 4

Four years ago today, on September 1, 2017, the BARC Centre officially began its journey.

Result

2021.08.12

From basic research to machine learning libraries

This is a story of foundational research, and innovative algorithms motivated by basic algorithmic…

Award

2021.08.11

Mikkel Thorup receives a Fulkerson Prize

Professors Thorup and Kawarabayashi have won an esteemed Fulkerson Prize for their paper…

Staff news

2021.08.02

Jakub Tětek joins BARC

BARC welcomes PhD student Jakub Tětek to the team.

STOC'21

2021.07.16

BARC has 4 accepted papers at STOC '21

Again four BARC papers have been accepted at the prestigious ACM Symposium on Theory of Computing,…

Result

2021.07.06

BARC result on national news site

New BARC result makes it onto national news.

algorithms

2021.07.06

Danish invention to make computer servers worldwide more climate friendly

An elegant new algorithm developed by Danish researchers can significantly reduce the resource…

Award

2021.06.22

Prestigious STOC Test of Time Award to Mikkel Thorup

At the top conference within theoretical computer science: “ACM Symposion on the theory of…

Ranking

2021.06.01

CSRankings puts University of Copenhagen 4th in the world

Within Algorithms and Complexity CSRankings puts the Department of Computer Science at the…

Result

2021.05.11

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…

Staff news

2021.05.07

Ioana Bercea joins BARC

BARC welcomes Postdoc Ioana Bercea to the team.

algorithms

2021.03.10

Classic math conundrum solved: Danish computer scientist has developed a superb algorithm for finding the shortest route

One of the most classic algorithmic problems deals with calculating the shortest path between two…

Result

2021.02.04

Hashing for Strong Concentration

Real world data sets often consists of millions of data points which makes it a non-trivial task to…

Privacy

2021.01.19

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…

Staff news

2021.01.04

Danupon Nanongkai joins BARC

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

Outreach

2020.12.21

Mikkel Thorup about digital contact tracing

Mikkel Thorup is interviewed by Thore Husfeldt on the popular science podcast Cast IT about digital…

Result

2020.12.18

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…

Open positions

2020.12.14

Open positions January 2021

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

Result

2020.12.07

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…

Growth

2020.12.01

A record number of PhD students has been enrolled at the Department of Computer Science in 2020

Large demand from the industry and increased attention from foundations have boosted the growth of…

Staff news

2020.11.24

New appointment for Rasmus Pagh

Rasmus Pagh, a core member of BARC since the beginning in 2017, will start as a professor of…

Staff news

2020.11.10

Krzysztof Nowicki joins BARC

BARC welcomes Postdoc Krzysztof Nowicki to the team.

Staff news

2020.10.15

Lorenzo Beretta joins BARC

BARC welcomes PhD student Lorenzo Beretta to the team.

Staff news

2020.10.08

Kasper Green Larsen joins BARC

BARC welcomes Kasper Green Larsen to the team.

Result

2020.09.16

From anonymous to private

Safeguarding sensitive personal information is an important part of regulations on data protection.…

Open positions

2020.09.03

Open positions September 2020

ITU Copenhagen is currently offering two positions.

Result

2020.09.02

Researchers determine the difficulty of cutting Christmas cookies optimally

BARC recently got four papers accepted for the conference FOCS 2020, which is considered the most…

Staff news

2020.09.01

Jonas Klausen joins BARC

BARC welcomes PhD student Jonas Klausen to the team.

SISAP 2020

2020.08.26

BARC is co-arranging the SISAP 2020

BARC is happy to announce that we are co-arranging the SISAP conference September 30 - October 2.

Computer science

2020.08.22

New study: Eyes linger less on 'fake news' headlines

A new study reports that people spend a little less time looking at 'fake news' headlines than to…

Staff news

2020.08.17

Christian Janos Lebeda joins BARC

BARC welcomes PhD student Christian Janos Lebeda from ITU to the team.

Computer science

2020.08.17

Researchers got busy: After nearly allowing the solution to a math conundrum from the 1980’s slip away

Researchers from the University of Copenhagen and the Technical University of Denmark (DTU) thought…

DFF Grant

2020.08.03

Anders Aamand receives International Postdoc grant from DFF

Anders Aamand has been granted DKK 1.308.000 from the Independent Research Fund Denmark to visit…

Social

2020.07.31

Math and mushrooms

Who says you can’t do brilliant math outdoors? The BARC team took it to the test and went for math…

Research group

2020.07.20

MIAO research group off to a roaring start

That 2020 has not quite shaped up as expected is a wild understatement, but the MIAO group is…

Research group

2020.07.20

MIAO research group off to a roaring start

That 2020 has not quite shaped up as expected is a wild understatement, but the MIAO group is…

FOCS'20

2020.07.10

Four BARC papers and two MIAO papers accepted for FOCS’20

Basic Algorithms Research Copenhagen (BARC) is represented with 4 papers and Mathematical Insights…

Staff news

2020.06.30

Matti Karppa joins BARC

BARC welcomes Postdoc Matti Karppa to the team.

COVID-19

2020.06.11

About the corona app solution (in Danish)

Mikkel Thorup about the upcoming Danish Smitte|Stop app that will assist in slowing down the Corona…

Open positions

2020.06.08

Open positions

Interested in joining the team? We are seeking new colleagues for a postdoc and a PhD.

Result

2020.04.29

Milling Machines and Disks in Curves of Bounded Convex Curvature

BARC recently got two papers accepted to The American Mathematical Monthly, the most widely read…

Impact

2020.03.26

Green algorithms reduce power consumption

BARC professor Thore Husfeldt explains how algorithms are "green" and are a part of the gobal…

Corona

2020.03.10

BARC Core Researcher in Danish News Paper

In a debate post to the Danish news paper "Berlingske" BARC Core Researcher Mikkel Thorup suggests…

Result

2020.02.17

Planarity of a Dynamic Graph

BARC has four STOC accepts this year and BARC researcher Jacob Holm takes us one step deeper into…

STOC'20

2020.02.12

BARC has 4 accepted papers at STOC'20

Four BARC papers have been accepted at this year’s prestigious ACM Symposium on Theory of…

Impact

2019.11.05

Mikkel Thorup creates green impact

Altinget is the leading political news site in Denmark with focus on factual reporting and has…

Staff news

2019.11.01

Inaugural Lecture by Professor Thore Husfeldt

Thore Husfeldt will give his professorial inaugural lecture "Algorithms, Explained" on Tuesday,…

Staff news

2019.11.01

Aurélien Ooms joins BARC

BARC welcomes Postdoc Aurélien Ooms to the team.

SODA'20

2019.10.10

Seven BARC papers accepted for SODA’20

Basic Algorithms Research Copenhagen is represented with 7 papers for the SODA conference 2020, to…

Staff news

2019.07.01

Debarati Das joins BARC

BARC welcomes Postdoc Debarati Das to the team.

Staff news

2019.07.01

BARC welcomes Jakob Nordström

BARC welcomes Associate Professor Jakob Nordström to DIKU.

Staff news

2019.06.20

Holger Dell joins BARC

BARC welcomes Associate Professor Holger Dell to the team.

Staff news

2019.04.01

Evangelos Kipouridis joins BARC

BARC welcomes new PhD student Evangelos Kipouridis to the team.

Innovation Fund Denmark

2019.02.25

BARC professor Stephen Alstrup selected as member of Innovation Fund Denmark Board

Professor at BARC Stephen Alstrup has been selected as new member of Innovation Fund Denmark (IFD)…

2019.02.22

HALG19

BARC is proud to announce that we will be hosting the conference Highlights of Algorithms this…

Staff news

2019.02.01

Nikolaos Parotsidis joins BARC

BARC welcomes new Postdoc Nikolas Parotsidis to the team.

Staff news

2018.12.14

Viktor Fredslund-Hansen joins BARC

BARC welcomes new PhD student Viktor Fredslund-Hansen to the team.

2018.10.26

BARC professor in Presburger Award committee 2019

Professor Thore Husfeldt, BARC-ITU, is in this years award committee for the Presburger Award 2019

New Staff

2018.10.12

Or Zamir from Tel Aviv University joins BARC for 4 months

Researcher Or Zamir joins BARC for 4 months stay

Staff news

2018.10.01

New PhD student Nina Mesing Stausholm Nielsen joins BARC

Nina Mesing Stausholm Nielsen joins BARC-ITU

Staff news

2018.10.01

New PhD student Peter Rasmussen joins BARC

Peter Rasmussen starts his PhD at BARC

FOCS 2018

2018.09.24

FOCS 2018 Program Chair from BARC

Professor Mikkel Thorup is Program Chair for the 59th FOCS conference in Paris, France, 7-9 October…

Staff News

2018.09.21

New PhD student Jacob Evald joins BARC

Jacob Evald started as PhD student

New staff

2018.09.19

Professor Uri Zwick from Tel Aviv University joins BARC for 4 months

We are happy to announce that professor Uri Zwick joins BARC for 4 months from September 2018 to…

Best paper awards

2018.09.13

BARC members get both ESA Track A best paper awards

Jacob Holm and Maximilian Probst both received ESA Track A best paper awards at ALGO'18, Helsinki,…

BARC retreat

2018.08.17

BARC retreat in Sweden

In sunny August BARC members went to Sweden a couple of days to discuss algorithms - and enjoy the…

Staff news

2018.05.04

Matteo Ceccarello joins BARC

BARC welcomes a new postdoc Matteo Ceccarello to the team.

DEBUT

2018.05.02

New PhD in for a fine start with 2 accepted papers at ICALP

Anders Aamand joined BARC as a PhD student in September 2017 and has already begun his publishing…

STOC'18

2018.04.25

BARC has 3 accepted papers at STOC ’18

Yet again, DIKU’s research centre BARC has papers accepted at a prestigious conference. This time a…

Formidling

2018.03.12

En af vores Core Researchers låner sig ud – kvit og frit!

Thore Husfeldt er stærkt engageret i formidlingsarbejdet på BARCs vegne og låner sig selv ud til…

Staff news

2018.03.07

Radu Curticapean joins BARC

BARC welcomes a new postdoc Radu Curticapean to the team.

2018.02.13

New seminar series on similarity search

On friday 9 February 2018 the first seminar of the new series on similarity search was held and wil…

Staff news

2018.02.01

Thomas Dybdahl Ahle joins BARC

BARC welcomes PhD student Thomas Dybdahl Ahle to the team.

Staff news

2018.01.01

Thomas Dueholm Hansen joins BARC

BARC welcomes new associate professor Thomas Dueholm Hansen to the team.

Staff news

2018.01.01

Jakob Bæk Tejs Knudsen joins BARC

BARC welcomes new PhD student Jakob Bæk Tejs Knudsen to the team.

Staff news

2017.12.01

Mikkel Abrahamsen joins BARC

BARC welcomes Mikkel Abrahamsen to the team.

EATCS

2017.11.30

Thore Husfeldt joins the esteemed EATCS council

BARC Core Researcher, Prof. Thore Husfeldt, joins the council of the European Association of…

Best Paper Award

2017.11.21

Jacob Holm receives Best Paper Award at SODA’18

PhD student at BARC Jacob Holm has in cooperation with Aaron Bernstein (Columbia University, USA)…

SODA'18

2017.11.02

BARC is off to a flying start with 10 accepted papers for SODA'18

No less than 10 papers authored or co-authored by members of BARC at DIKU have made it to the top…

FOCS '17

2017.10.02

BARC members present 5 papers at FOCS ’17

At this year’s FOCS conference, BARC is presenting 5 papers.

Staff news

2017.10.02

Maximilian Probst joins BARC

BARC welcomes new PhD student Maximilian Probst to the team.

RESEARCH GRANT

2017.03.20

New centre of excellence in algorithms research in Copenhagen

With a grant of DKK 40m from the VILLUM Investigator Programme, four international leading…