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 Article
Matrix Transpose on Meshes: Theory and Practice
TL;DR: The strategy is simple enough to be implemented, but details of the available hardware are not favorable, however, alternative algorithms, designed along the same lines, give an improvement on the Intel Paragon.
Breadth First Search on Massive Graphs.
TL;DR: The implementation of the deterministic variant of MM BFS is presented and it is shown that in most cases, it outperforms the randomized variant.
Journal ArticleDOI
GPU Multisplit: an extended study of a parallel algorithm
TL;DR: This work provides a parallel model and multiple implementations for the multisplit problem, and achieves comparable performance to the fastest GPU sort routines, sorting 32-bit keys and key-value pairs with a throughput of 3.0Gkeys/s and 2.1Gpair/s.
Proceedings ArticleDOI
On dynamic breadth-first search in external-memory
TL;DR: It is proved an amortized high-probability bound of O(n/B 2/3 + sort(n) · log B) I/Os per update is proved on dynamic breadth-first search (BFS) in external-memory.