Dynamic planar convex hull GS Brodal, R Jacob The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 265 | 2002 |
Formal-language-constrained path problems C Barrett, R Jacob, M Marathe SIAM Journal on Computing 30 (3), 809-837, 2000 | 258 | 2000 |
Cache oblivious search trees via binary trees of small height GS Brodal, R Fagerberg, R Jacob BRICS Report Series, 2001 | 210 | 2001 |
Time-dependent networks as models to achieve fast exact time-table queries GS Brodal, R Jacob Electronic Notes in Theoretical Computer Science 92, 3-15, 2004 | 169 | 2004 |
A computational study of routing algorithms for realistic transportation networks R Jacob, M Marathe, K Nagel Journal of Experimental Algorithmics (JEA) 4, 6-es, 1999 | 142 | 1999 |
Multistage methods for freight train classification R Jacob, P Márton, J Maue, M Nunkesser Networks 57 (1), 87-105, 2011 | 124 | 2011 |
Optimal sparse matrix dense vector multiplication in the I/O-model MA Bender, GS Brodal, R Fagerberg, R Jacob, E Vicari Proceedings of the nineteenth annual ACM Symposium on Parallel Algorithms …, 2007 | 94 | 2007 |
Algorithms for centrality indices R Jacob, D Koschützki, KA Lehmann, L Peeters, D Tenfelde-Podehl Network analysis: Methodological foundations, 62-82, 2005 | 93 | 2005 |
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs R Jacob, A Richa, C Scheideler, S Schmid, H Täubig Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009 | 83 | 2009 |
The computational complexity of delay management M Gatto, R Jacob, L Peeters, A Schöbel Graph-Theoretic Concepts in Computer Science: 31st International Workshop …, 2005 | 72 | 2005 |
Classical and contemporary shortest path problems in road networks: Implementation and experimental analysis of the TRANSIMS router C Barrett, K Bisset, R Jacob, G Konjevod, M Marathe Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September …, 2002 | 70 | 2002 |
Railway delay management: Exploring its algorithmic complexity M Gatto, B Glaus, R Jacob, L Peeters, P Widmayer Scandinavian Workshop on Algorithm Theory, 199-211, 2004 | 62 | 2004 |
Online delay management on a single train line M Gatto, R Jacob, L Peeters, P Widmayer Algorithmic Methods for Railway Optimization: International Dagstuhl …, 2007 | 58 | 2007 |
SKIP+ A Self-Stabilizing Skip Graph R Jacob, A Richa, C Scheideler, S Schmid, H Täubig Journal of the ACM (JACM) 61 (6), 1-26, 2014 | 46 | 2014 |
PepSplice: cache-efficient search algorithms for comprehensive identification of tandem mass spectra FF Roos, R Jacob, J Grossmann, B Fischer, JM Buhmann, W Gruissem, ... Bioinformatics 23 (22), 3016-3023, 2007 | 40 | 2007 |
Data delivery by energy-constrained mobile agents on a line J Chalopin, R Jacob, M Mihalák, P Widmayer Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014 | 38 | 2014 |
Dynamic Planar Convex Hull with Optimal Query Time and O(log n · log log n) Update Time GS Brodal, R Jacob Scandinavian Workshop on Algorithm Theory, 57-70, 2000 | 38 | 2000 |
On computational models for flash memory devices D Ajwani, A Beckmann, R Jacob, U Meyer, G Moruz Experimental Algorithms: 8th International Symposium, SEA 2009, Dortmund …, 2009 | 37 | 2009 |
Lower bounds for oblivious data structures R Jacob, KG Larsen, JB Nielsen Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 35 | 2019 |
A self-stabilizing and local delaunay graph construction R Jacob, S Ritscher, C Scheideler, S Schmid Algorithms and Computation: 20th International Symposium, ISAAC 2009 …, 2009 | 35 | 2009 |