News

Three papers accepted to SODA

The following three papers were accepted to the ACM-SIAM Symposium on Discrete Algorithms  SODA24:

  • “Dynamic algorithms for k-center on graphs” by Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, and Antonis Skarlatos (preprint on  arXiv)
  • “Fast 2-Approximate All-Pairs Shortest Paths” by Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, and Tijn de Vos (preprint on  arXiv)
  • “On Dynamic Graph Algorithms with Predictions” byJan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak (preprint on  arXiv)

books