6 marca 2020 22:54
Mamy 3 prace na STOC 2020!
3 prace naszych pracowników zostały przyjęte na STOC 2020 -- jedną z najbardziej prestiżowych konferencji informatycznych na świecie:
- 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)
