March 6, 2020, 10:54 p.m.

3 papers authored by people from our institute have been accepted to STOC 2020 (one of the most prestigiuos conferences in CS):
  • Unbounded lower bound for k-server against weak adversaries Marcin Bieńkowski (University of Wroclaw), Jarosław Byrka (University of Wroclaw), Christian Coester (CWI), Łukasz Jeż (University of Wroclaw)
  • Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree Jarosław Byrka (University of Wroclaw), Fabrizio Grandoni (IDSIA, Switzerland), Afrouz Jabal Ameli (IDSIA, Switzerland)
  • All non-trivial variants of 3-LDT are equivalent Bartłomiej Dudek (University of Wrocław), Paweł Gawrychowski (University of Wrocław), Tatiana Starikovskaya (Ecole Normale Superieure)

STOC 2020 in Chigaco