About BARC
BARC is a leading centre for fundamental algorithmic research, headed by VILLUM Investigator Mikkel Thorup. Our aim is to attract top talent from around the world to an ambitious, creative, collaborative, and fun environment. Using the power of mathematics we strive to create fundamental breakthroughs in algorithmic thinking, typically disseminated in top venues such as STOC, FOCS, and SODA.
While the focus of BARC is algorithms theory, we do have a track record of surprising algorithmic discoveries leading to major industrial applications.
BARC is located at the Department of Computer Science, University of Copenhagen, and organised by five core researchers: Mikkel Thorup,
Stephen Alstrup and Rasmus Pagh from the University of Copenhagen as well as Thore Husfeldt and Nutan Limaye from the IT University of Copenhagen.
The BARC centre was established in September 2017 with an initial grant of over €5 million and was in 2023 rewarded another grant of €4 million from VILLUM FONDEN to continue the research. BARC also hosts a number of projects and researchers financed by other sources.
Funded by
Organised by
Mikkel Thorup
VILLUM Investigator and Head of BARC
D.Phil. from Oxford University, 1993. From 1993 to 1998 he was at the University of Copenhagen. From 1998 to 2013 he was at AT&T Labs-Research. Since 2013 he has been full professor at University of Copenhagen. Mikkel is a Fellow of the ACM and of AT&T, and a Member of the Royal Danish Academy of Sciences and Letters. He is co-winner of the 2011 MAA Robbins Award and winner of the 2015 Villum Kann Rasmussen Award for Technical and Scientific Research, Denmark's biggest individual prize for research. His main work is in algorithms and data structures, where he has worked on both upper and lower bounds. Recently one of his main focusses has been on hash functions unifying theory and practice.
website
Stephen Alstrup
Core Researcher
Alstrup is professor at University of Copenhagen, loves big-O, inverse Ackermann, and graph theory. Stephen was one of the five founders of the IT University of Copenhagen, CEO/founder of Octoshape with hundreds of millions of software installation before acquired by Akamai. In addition to BARC, Stephen is leading the algorithm part of the largest Danish research center in Big Data, is advisor for the minister of education, and member of a national think tank. His research results were selected to Highlights of Algorithms in 2016. A favorite result is a paper giving a graph of size O(n) containing all trees as node induced subgraphs (JACM 2017).
website
Thore Husfeldt
Core Researcher
PhD in computer science from Aarhus University in 1997, with a thesis on the computational complexity of data structures. More recently, his research has focused on algorithms for computationally hard problems, in particular fundamental graph problems. Thore’s specific interest is computation in the exponential time regime, including algorithms design and parameterized complexity. He is professor of computer science at Lund University in Sweden and associate professor at IT University of Copenhagen. One of his best-known results is a faster algorithm for coloring the vertices of a graph.
website
Rasmus Pagh
Core Researcher
PhD from Aarhus University, 2002. Faculty member at IT University of Copenhagen 2002-2020 is now a professor at Copenhagen University. He has led several research projects, including an ERC Consolidator Grant (2014-2019) and is a Novo Nordisk Fonden Distinguished Investigator. His research interests include randomized algorithms for large-scale data, machine learning, and differential privacy. Well-known results of his research are the cuckoo hashing and the tensorsketch algorithms.
website
Nutan Limaye
Core Researcher
PhD from the Institute of Mathematical Sciences, India, 2009. Faculty member at Indian Institute of Technology, Bombay (IITB) 2010-2021 and is now an associate professor at IT University of Copenhagen, Denmark. She is interested in complexity theory, an area of computer science that strives to understand the boundaries of efficient computation. More specifically, her recent research focuses on proving lower bounds on the power of algebraic models. One of her well-known results demonstrates a significant limitation on the power of parallel algebraic algorithms (FOCS 2021 best paper award). She is leading a Danmarks Frie Forskningsfond (DFF Project I) grant (2024-2026).
website
Anne Primdahl Kristensen
Centre Administrator
MA in International Business Communication from Copenhagen Business School, 2008. Anne joined the University of Copenhagen in August 2017. Prior to that, she has worked as a freelance linguist and in the consulting industry. She specialises in facilitating international collaboration, strategic networking and business development and draws from years of experience with cross-cultural projects. With former positions as Quality Manager, Market Coordinator and Project Manager, Anne brings management skills and a passion for communication and professional knowledge sharing to the team.
