7 February 2022

5 BARC presentation at FOCS this week!

FOCS'21

The IEEE Symposium on Foundations of Computer Science, is taking place this week as a virtual conference and again this year BARC is well represented.

Portrætter af forfattere

The following five exciting results will be presented during the week:

  • Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis, Nikos Parotsidis and Mikkel Thorup. Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor (Full version)
  • Mikkel Abrahamsen. Covering Polygons is Even Harder (Full version)
  • Hung Le and Christian Wulff-Nilsen. Optimal Approximate Distance Oracle for Planar Graphs (Full version)
  • Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Kent Quanrud and Thatchaphol Saranurak. Minimum Cuts in Directed Graphs via Partial Sparsification (Full version)
  • Nutan Limaye, Srikanth Srinivasan and Sébastien Tavenas. Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits (Full version)

 

For the full FOCS program, click here.