Riko Jacob

Most-cited papers

Dynamic planar convex hull
G. Brodal, Riko Jacob
2002The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.248 citations Open access
Semantic Scholar
Formal-Language-Constrained Path Problems
C. Barrett, Riko Jacob, M. Marathe
1997SIAM journal on computing (Print)182 citations Open access
Semantic Scholar
Cache oblivious search trees via binary trees of small height
G. Brodal, Rolf Fagerberg, Riko Jacob
2001ACM-SIAM Symposium on Discrete Algorithms176 citations Open access
Semantic Scholar
Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries
G. Brodal, Riko Jacob
2004Algorithmic Approaches for Transportation Modeling, Optimization, and Systems125 citations Open access
Semantic Scholar
A computational study of routing algorithms for realistic transportation networks
Riko Jacob, M. Marathe, K. Nagel
1998JEAL110 citations Open access
Semantic Scholar
Multistage methods for freight train classification
Riko Jacob, P. Márton, J. Maue, Marc Nunkesser
2011Networks99 citations Open access
Semantic Scholar
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model
M. Bender, G. Brodal, Rolf Fagerberg, Riko Jacob +1 more
2007ACM Symposium on Parallelism in Algorithms and Architectures78 citations Open access
Semantic Scholar
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs
Riko Jacob, A. Richa, C. Scheideler, S. Schmid +1 more
2009ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing76 citations Open access
Semantic Scholar
Algorithms for Centrality Indices
Riko Jacob, Dirk Koschützki, K. Lehmann, L. Peeters +1 more
2004Network Analysis64 citations
Semantic Scholar
Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router
C. Barrett, K. Bisset, Riko Jacob, G. Konjevod +1 more
2002Embedded Systems and Applications58 citations
Semantic Scholar
The Computational Complexity of Delay Management
M. Gatto, Riko Jacob, L. Peeters, A. Schöbel
2005International Workshop on Graph-Theoretic Concepts in Computer Science53 citations Open access
Semantic Scholar
Online Delay Management on a Single Train Line
M. Gatto, Riko Jacob, L. Peeters, P. Widmayer
2004Algorithmic Approaches for Transportation Modeling, Optimization, and Systems43 citations
Semantic Scholar
SKIP+: A Self-Stabilizing Skip Graph
Riko Jacob, A. Richa, C. Scheideler, S. Schmid +1 more
2014JACM39 citations
Semantic Scholar
Railway Delay Management Exploring its Algorithmic Complexity
M. Gatto, Björn Glaus, Riko Jacob, L. Peeters
201139 citations
Semantic Scholar
Lower Bounds for Oblivious Data Structures
Riko Jacob, Kasper Green Larsen, J. Nielsen
2018ACM-SIAM Symposium on Discrete Algorithms38 citations Open access
Semantic Scholar
PepSplice: cache-efficient search algorithms for comprehensive identification of tandem mass spectra
Franz F. Roos, Riko Jacob, Jonas Grossmann, Bernd Fischer +4 more
2007Bioinform.35 citations Open access
Semantic Scholar
Dynamic Planar Convex Hull with Optimal Query Time
G. Brodal, Riko Jacob
2000Scandinavian Workshop on Algorithm Theory35 citations
Semantic Scholar
An Algorithmic View on OVSF Code Assignment
T. Erlebach, Riko Jacob, Matúš Mihalák, Marc Nunkesser +2 more
2003Algorithmica34 citations
Semantic Scholar
Data Delivery by Energy-Constrained Mobile Agents on a Line
Jérémie Chalopin, Riko Jacob, Matúš Mihalák, P. Widmayer
2014International Colloquium on Automata, Languages and Programming29 citations Open access
Semantic Scholar
A Self-stabilizing and Local Delaunay Graph Construction
Riko Jacob, S. Ritscher, C. Scheideler, S. Schmid
2009International Symposium on Algorithms and Computation29 citations Open access
Semantic Scholar
Formal Language Constrained Path Problems
C. Barrett, Riko Jacob, M. Marathe
1998Scandinavian Workshop on Algorithm Theory25 citations Open access
Semantic Scholar
Lower Bounds in the Asymmetric External Memory Model
Riko Jacob, Nodari Sitchinava
2017ACM Symposium on Parallelism in Algorithms and Architectures22 citations Open access
Semantic Scholar
Charting the Algorithmic Complexity of Waypoint Routing
S. Amiri, Klaus-Tycho Foerster, Riko Jacob, S. Schmid
2018CCRV21 citations Open access
Semantic Scholar
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
Dominik Gall, Riko Jacob, A. Richa, C. Scheideler +2 more
2013Theory of Computing Systems21 citations
Semantic Scholar
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication
Gero Greiner, Riko Jacob
2010Latin American Symposium on Theoretical Informatics19 citations Open access
Semantic Scholar
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization
Dominik Gall, Riko Jacob, A. Richa, C. Scheideler +2 more
2010Latin American Symposium on Theoretical Informatics19 citations Open access
Semantic Scholar
On Computational Models for Flash Memory Devices
Deepak Ajwani, A. Beckmann, Riko Jacob, U. Meyer +1 more
2009The Sea19 citations Open access
Semantic Scholar
Author's Personal Copy Theoretical Computer Science towards Higher-dimensional Topological Self-stabilization: a Distributed Algorithm for Delaunay Graphs
Riko Jacob, S. Ritscher, C. Scheideler, S. Schmid
17 citations
Semantic Scholar
Global Communication Schemes for the Sparse Grid Combination Technique
P. Hupp, Riko Jacob, M. Heene, D. Pflüger +1 more
2013International Conference on Parallel Computing16 citations
Semantic Scholar
Fast Output-Sensitive Matrix Multiplication
Riko Jacob, Morten Stöckel
2015Embedded Systems and Applications13 citations Open access
Semantic Scholar
A Non-static Data Layout Enhancing Parallelism and Vectorization in Sparse Grid Algorithms
G. Buse, D. Pflüger, A. Murarasu, Riko Jacob
2012International Symposium on Parallel and Distributed Computing13 citations Open access
Semantic Scholar
On the Complexity of List Ranking in the Parallel External Memory Model
Riko Jacob, T. Lieber, Nodari Sitchinava
2014International Symposium on Mathematical Foundations of Computer Science12 citations Open access
Semantic Scholar
Optimization of a Railway Hub-and-Spoke System
M. Gatto, Riko Jacob, Marc Nunkesser
200611 citations
Semantic Scholar
Waypoint Routing in Special Networks
S. Amiri, Klaus-Tycho Foerster, Riko Jacob, Mahmoud Parham +1 more
20182018 IFIP Networking Conference (IFIP Networking) and Workshops8 citations
Semantic Scholar
Global communication schemes for the numerical solution of high-dimensional PDEs
P. Hupp, M. Heene, Riko Jacob, D. Pflüger
2016Parallel Computing8 citations Open access
Semantic Scholar
On shunting over a hump
Riko Jacob
20117 citations
Semantic Scholar
Optimal Parallel Sorting with Comparison Errors
M. Goodrich, Riko Jacob
2023ACM Symposium on Parallelism in Algorithms and Architectures5 citations Open access
Semantic Scholar
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model
M. Goodrich, Riko Jacob, Nodari Sitchinava
2021ACM-SIAM Symposium on Discrete Algorithms5 citations Open access
Semantic Scholar
Charting the Complexity Landscape of Waypoint Routing
S. Amiri, Klaus-Tycho Foerster, Riko Jacob, S. Schmid
2017arXiv.org5 citations
Semantic Scholar
The Efficiency of MapReduce in Parallel External Memory
Gero Greiner, Riko Jacob
2011Latin American Symposium on Theoretical Informatics5 citations
Semantic Scholar
Approximate Shortest Paths Guided by a Small Index
Jörg Derungs, Riko Jacob, P. Widmayer
2007Algorithmica5 citations Open access
Semantic Scholar
Regional transportation simulations
K. Nagel, M. Rickert, R. Frye, P. Stretz +3 more
19985 citations
Semantic Scholar
External memory priority queues with decrease-key and applications to graph algorithms
J. Iacono, Riko Jacob, Konstantinos Tsakalidis
2019Embedded Systems and Applications4 citations
Semantic Scholar
Cache Oblivious Sparse Matrix Multiplication
Matteo Dusefante, Riko Jacob
2018Latin American Symposium on Theoretical Informatics4 citations
Semantic Scholar
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model
Gero Greiner, Riko Jacob
2010International Symposium on Mathematical Foundations of Computer Science4 citations Open access
Semantic Scholar
Modeling scalability in distributed self-stabilization: The case of graph linearization
Dominik Gall, Riko Jacob, A. Richa, C. Scheideler +2 more
20084 citations
Semantic Scholar
Joint Base Station Scheduling
T. Erlebach, Riko Jacob, Matúš Mihalák, Marc Nunkesser +2 more
2004Workshop on Approximation and Online Algorithms4 citations Open access
Semantic Scholar
ROUTING IN TIME-DEPENDENT AND LABELED NETWORKS
C. Barrett, K. Bisset, Riko Jacob, G. Konjevod +1 more
2001ACM-SIAM Symposium on Discrete Algorithms4 citations
Semantic Scholar
Towards syntactic characterizations of approximation schemes via predicate and graph decompositions
H. Hunt, R. Stearns, Riko Jacob, M. Marathe
1998IEEE Annual Symposium on Foundations of Computer Science4 citations
Semantic Scholar
Universal Sorting: Finding a DAG using Priced Comparisons
Mayank Goswami, Riko Jacob
2022arXiv.org3 citations Open access
Semantic Scholar