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
