AC News

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…

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…

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.

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

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…

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…

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.

Artificial intelligence

2021.04.07

Leading American researcher and DKK 350 million will take Danish artificial intelligence research to new heights

A new pioneer center for artificial intelligence research will be opening in Copenhagen at the end…

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.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.…

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…

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…

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…

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…

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…

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…

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…

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

BARC welcomes Jakob Nordström

BARC welcomes Associate Professor Jakob Nordström to DIKU.

Artificial intelligence

2019.05.29

Tempted to cheat on a written exam? Artificial intelligence is 90 percent certain to nab you

Combining big data with artificial intelligence has allowed University of Copenhagen researchers to…

Information Retrieval

2019.05.27

International AI success for DIKU’s Information Retrieval Lab

In the last month, the Information Retrieval Lab has had a string of huge international successes i…

TRAVEL GRANT

2019.02.27

Anders Aamand receives the Elite Research travel grant 2019

Anders Aamand, who is a PhD student at Department of Computer Science, University of Copenhagen…

Innovation Fund Denmark

2019.02.25

Professor Stephen Alstrup selected as member of Innovation Fund Denmark Board

Professor at Department of Computer Science Stephen Alstrup has been selected as new member of…

2019.02.22

HALG19

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

AI Competition

2019.02.19

International distinction in AI for DIKU's Information Retrieval Lab

Researchers in the Information Retrieval Lab at DIKU has won the second place at a large…

DATA SCIENCE

2019.02.01

Danish researchers behind AI driven customer support in a class of its own

In just one year, researchers from the University of Copenhagen’s Department of Computer Science…

The Grand Solutions Prize 2019

2019.02.01

DIKU and BARC core researchers receive the 2019 Grand Solutions Prize

Stephen Alstrup, Søren Dahlgaard and Mathias Bæk Tejs Knudsen, all having a background in…

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…

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,…

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…

AI, Artificial Intelligence

2018.01.03

New research project will translate algorithms and artificial intelligence into state-of-the-art customer support

During the next two years, research scientists in algorithms, information search and machine…

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.