Parallel shortest paths and stronger notions of approximate distances.

Václav Rozhoň

ETH Zurich

December 22, 2022, 12:20 in S6

Abstract

We will discuss recent advances in the parallel shortest path problem and different definitions of approximate distances. Joint work with Christoph Grunau, Bernhard Haeupler, Anders Martinsson, Goran Zuzic. Paper: https://arxiv.org/pdf/2210.16351.pdf