U
Ulrich Meyer
Researcher at Goethe University Frankfurt
Publications - 140
Citations - 3206
Ulrich Meyer is an academic researcher from Goethe University Frankfurt. The author has contributed to research in topics: Shortest path problem & Time complexity. The author has an hindex of 27, co-authored 137 publications receiving 3036 citations. Previous affiliations of Ulrich Meyer include Max Planck Society.
Papers
More filters
Journal ArticleDOI
Δ-stepping: a parallelizable shortest path algorithm
Ulrich Meyer,Peter Sanders +1 more
TL;DR: A rather simple algorithm for the single source shortest path problem, which the authors call Delta-stepping, can be implemented very efficiently in sequential and parallel setting for a large class of graphs and achieves significant speedup on real machines.
Book ChapterDOI
A Parallelization of Dijkstra's Shortest Path Algorithm
TL;DR: A PRAM algorithm is given based on Dijkstra's sequential SSSP algorithm into a number of phases, such that the operations within a phase can be done in parallel.
Journal ArticleDOI
A simple improved distributed algorithm for minimum CDS in unit disk graphs
TL;DR: In this article, the authors present a very simple distributed algorithm for computing a small CDS with an approximation factor of at most 6.91, improving upon the previous best-known approximation of 8 due to Wan et al. [2002].
Proceedings Article
Δ-stepping: a parallelizable shortest path algorithm
Ulrich Meyer,Peter Sanders +1 more
TL;DR: A rather simple algorithm for the single source shortest path problem, which the authors call Delta-stepping, can be implemented very efficiently in sequential and parallel setting for a large class of graphs and achieves significant speedup on real machines.
A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
TL;DR: This paper presents a very simple distributed algorithm for computing a small CDS, improving upon the previous best known approximation factor of 8 and implying improved approximation factors for many existing algorithm.