Δ-stepping: a parallelizable shortest path algorithm U Meyer, P Sanders Journal of Algorithms 49 (1), 114-152, 2003 | 366 | 2003 |
A parallelization of Dijkstra's shortest path algorithm A Crauser, K Mehlhorn, U Meyer, P Sanders Mathematical Foundations of Computer Science 1998: 23rd International …, 1998 | 253 | 1998 |
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 | 223 | 2006 |
External-memory breadth-first search with sublinear I/O K Mehlhorn, U Meyer Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September …, 2002 | 154 | 2002 |
Δ-Stepping : A Parallel Single Source Shortest Path Algorithm U Meyer, P Sanders European symposium on algorithms, 393-404, 1998 | 140 | 1998 |
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 | 112 | 2001 |
Algorithms for memory hierarchies: advanced lectures U Meyer, P Sanders Springer Science & Business Media, 2003 | 110 | 2003 |
A computational study of external-memory BFS algorithms D Ajwani, R Dementiev, U Meyer SODA'06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 79 | 2006 |
From big data to big artificial intelligence? Algorithmic challenges and opportunities of big data K Kersting, U Meyer KI-Künstliche Intelligenz 32, 3-8, 2018 | 78 | 2018 |
Characterizing the performance of flash memory storage devices and its impact on algorithm design D Ajwani, I Malinger, U Meyer, S Toledo Experimental Algorithms: 7th International Workshop, WEA 2008 Provincetown …, 2008 | 78 | 2008 |
Algorithms for Memory Hierarchies, volume 2625 of LNCS U Meyer, P Sanders, JF Sibeyn Springer, 2003 | 78 | 2003 |
Communication-free massively distributed graph generation D Funke, S Lamm, U Meyer, M Penschuck, P Sanders, C Schulz, D Strash, ... Journal of Parallel and Distributed Computing 131, 200-217, 2019 | 76 | 2019 |
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths GS Brodal, R Fagerberg, U Meyer, N Zeh Algorithm Theory-SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory …, 2004 | 69 | 2004 |
Randomized external-memory algorithms for some geometric problems A Crauser, P Ferragina, K Mehlhorn, U Meyer, E Ramos Proceedings of the fourteenth annual symposium on Computational geometry …, 1998 | 69 | 1998 |
I/O-efficient undirected shortest paths U Meyer, N Zeh European Symposium on Algorithms, 434-445, 2003 | 62 | 2003 |
Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds U Meyer Journal of Algorithms 48 (1), 91-134, 2003 | 59 | 2003 |
Improved external memory BFS implementations D Ajwani, U Meyer, V Osipov 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and …, 2007 | 52 | 2007 |
External memory BFS on undirected graphs with bounded degree. U Meyer SODA, 87-88, 2001 | 50 | 2001 |
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 | 48 | 2002 |
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 | 46 | 2000 |