Ulrich Meyer
Ulrich Meyer
Professor of Algorithm Engineering, Goethe University Frankfurt
Verified email at cs.uni-frankfurt.de - Homepage
Title
Cited by
Cited by
Year
Δ-stepping: a parallelizable shortest path algorithm
U Meyer, P Sanders
Journal of Algorithms 49 (1), 114-152, 2003
2402003
A simple improved distributed algorithm for minimum CDS in unit disk graphs
S Funke, A Kesselman, U Meyer, M Segal
ACM Transactions on Sensor Networks (TOSN) 2 (3), 444-453, 2006
2032006
A parallelization of Dijkstra's shortest path algorithm
A Crauser, K Mehlhorn, U Meyer, P Sanders
International Symposium on Mathematical Foundations of Computer Science, 722-731, 1998
2031998
External-memory breadth-first search with sublinear I/O
K Mehlhorn, U Meyer
European Symposium on Algorithms, 723-735, 2002
1402002
Algorithms for memory hierarchies: advanced lectures
U Meyer, P Sanders
Springer Science & Business Media, 2003
1082003
Δ-Stepping : A Parallel Single Source Shortest Path Algorithm
U Meyer, P Sanders
European symposium on algorithms, 393-404, 1998
1061998
Single-source shortest-paths on arbitrary directed graphs in linear average-case time
U Meyer
Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001
972001
A computational study of external-memory BFS algorithms
D Ajwani, R Dementiev, U Meyer
The Seventeenth Annual ACM-SIAM Symposium on Discrete Algorith (SODA'06 …, 2006
692006
Characterizing the performance of flash memory storage devices and its impact on algorithm design
D Ajwani, I Malinger, U Meyer, S Toledo
International Workshop on Experimental and Efficient Algorithms, 208-219, 2008
672008
Algorithms for Memory Hierarchies, volume 2625 of LNCS
U Meyer, P Sanders, JF Sibeyn
Springer, 2003
612003
Randomized external-memory algorithms for line segment intersection and other geometric problems
A Crauser, P Ferragina, K Mehlhorn, U Meyer, EA Ramos
International Journal of Computational Geometry & Applications 11 (03), 305-337, 2001
612001
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths
GS Brodal, R Fagerberg, U Meyer, N Zeh
Scandinavian Workshop on Algorithm Theory, 480-492, 2004
562004
I/O-efficient undirected shortest paths
U Meyer, N Zeh
European Symposium on Algorithms, 434-445, 2003
532003
Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds
U Meyer
Journal of Algorithms 48 (1), 91-134, 2003
522003
Improved external memory BFS implementations
D Ajwani, U Meyer, V Osipov
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and …, 2007
472007
External memory BFS on undirected graphs with bounded degree.
U Meyer
SODA, 87-88, 2001
432001
Heuristics for semi-external depth first search on directed graphs
JF Sibeyn, J Abello, U Meyer
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002
412002
Energy-efficient sorting using solid state disks
A Beckmann, U Meyer, P Sanders, J Singler
Sustainable Computing: Informatics and Systems 1 (2), 151-163, 2011
382011
Algorithms and experiments for the webgraph
L Laura, S Leonardi, S Millozzi, U Meyer, JF Sibeyn
European Symposium on Algorithms, 703-714, 2003
382003
An experimental study of priority queues in external memory
K Brengel, A Crauser, P Ferragina, U Meyer
Journal of Experimental Algorithmics (JEA) 5, 17-es, 2000
382000
The system can't perform the operation now. Try again later.
Articles 1–20