Basic Algorithms Research Copenhagen

Event Archive

21 Nov. 2022, 14:01-16:30

MIAO Talk by Kilian Risse

Bounded depth proof for Tseitin formulas on the grid; revisited

8 Nov. 2022, 14:01-15:00

BARC Talk by Marcin Pilipczuk

Flow-augmentation

26 Oct. 2022, 14:01-15:00

BARC talk by Sampson Wong

Improving the dilation of a metric graph by adding edges

18 Oct. 2022, 14:01-16:30

MIAO/BARC talk by Emre Yolcu

Exponential separations using guarded extension variables

11 Oct. 2022, 14:01-15:00

BARC talk by Piotr Sankowski

Improved Feature Importance Computation for Tree Models Based on the Banzhaf Value

7 Oct. 2022, 14:01-15:00

BARC Talk by Karl Bringmann

Fine-Grained Complexity of Distance Oracles

6 Oct. 2022, 14:01-15:00

BARC talk by prof. Stephen Kobourov, University of Arizona

Contact Representation of Planar Graphs in 2D and 3D

4 Oct. 2022, 14:01-16:30

MIAO/BARC talk by Robert Andrews

Matrix multiplication and polynomial identity testing

21 Sept. 2022, 14:01-15:00

BARC Talk by Niv Dayan

Tuesday, 21 September 2022, our new colleague Niv Dayan, Postdoc at BARC and newest addition to the AC section at DIKU, will give a talk about his past and current research.

13 July 2022, 14:01-15:00

BARC talk by Shyam Narayanan

Wednesday, 13 July 2022, Shyam Narayanan, PhD student at Massachusetts Institute of Technology, USA, will give a talk on "Improved Approximations for Euclidean k-means and k-median, via Nested Quasi-Independent Sets".