Riko Jacob

86 papers A* 6A 8B 16C 9Journal 30Unranked 14
YearRankTypeTitle / Venue / Authors
2025 — conf
The Case for External Graph Sketching.
ACDA
Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan T. West
2025 J jnl
The Case for External Graph Sketching.
CoRR
Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan West
2024 A conf
An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio.
ITCS
Mayank Goswami, Riko Jacob
2024 A conf
An Optimal Randomized Algorithm for Finding the Saddlepoint.
ESA
Justin Dallant, Frederik Haagensen, Riko Jacob, László Kozma, Sebastian Wild
2024 J jnl
An Optimal Randomized Algorithm for Finding the Saddlepoint.
CoRR
Justin Dallant, Frederik Haagensen, Riko Jacob, László Kozma, Sebastian Wild
2024 — conf
Finding the saddlepoint faster than sorting.
SOSA
Justin Dallant, Frederik Haagensen, Riko Jacob, László Kozma, Sebastian Wild
2024 A conf
On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting.
APPROX/RANDOM
Mayank Goswami, Riko Jacob
2024 — conf
Unplugging Dijkstra's Algorithm as a Mechanical Device.
CMSC
Riko Jacob, Francesco Silvestri
2023 J jnl
An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio.
CoRR
Mayank Goswami, Riko Jacob
2023 J jnl
Finding the saddlepoint faster than sorting.
CoRR
Justin Dallant, Frederik Haagensen, Riko Jacob, László Kozma, Sebastian Wild
2023 B conf
Optimal Parallel Sorting with Comparison Errors.
SPAA
Michael T. Goodrich, Riko Jacob
2022 J jnl
Fragile complexity of adaptive algorithms.
Theor. Comput. Sci.
Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2022 J jnl
Universal Sorting: Finding a DAG using Priced Comparisons.
CoRR
Mayank Goswami, Riko Jacob
2021 A* conf
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model.
SODA
Michael T. Goodrich, Riko Jacob, Nodari Sitchinava
2021 C conf
Fragile Complexity of Adaptive Algorithms.
CIAC
Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2021 J jnl
Fragile Complexity of Adaptive Algorithms.
CoRR
Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2020 A* conf
On the I/O Complexity of the k-Nearest Neighbors Problem.
PODS
Mayank Goswami, Riko Jacob, Rasmus Pagh
2020 J jnl
On the I/O complexity of the k-nearest neighbor problem.
CoRR
Mayank Goswami, Riko Jacob, Rasmus Pagh
2019 J jnl
Dynamic Planar Convex Hull.
CoRR
Riko Jacob, Gerth Stølting Brodal
2019 A conf
External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms.
ESA
John Iacono, Riko Jacob, Konstantinos Tsakalidis
2019 J jnl
External memory priority queues with decrease-key and applications to graph algorithms.
CoRR
John Iacono, Riko Jacob, Konstantinos Tsakalidis
2019 A conf
Fragile Complexity of Comparison-Based Algorithms.
ESA
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019 J jnl
Fragile Complexity of Comparison-Based Algorithms.
CoRR
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019 A* conf
Lower Bounds for Oblivious Data Structures.
SODA
Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen
2018 B conf
Cache Oblivious Sparse Matrix Multiplication.
LATIN
Matteo Dusefante, Riko Jacob
2018 J jnl
Charting the Algorithmic Complexity of Waypoint Routing.
Comput. Commun. Rev.
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Stefan Schmid
2018 J jnl
Lower Bounds for Oblivious Data Structures.
CoRR
Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen
2018 B conf
Waypoint Routing in Special Networks.
Networking
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Mahmoud Parham, Stefan Schmid
2017 J jnl
Charting the Complexity Landscape of Waypoint Routing.
CoRR
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Stefan Schmid
2017 B conf
Lower Bounds in the Asymmetric External Memory Model.
SPAA
Riko Jacob, Nodari Sitchinava
2016 J jnl
Global communication schemes for the numerical solution of high-dimensional PDEs.
Parallel Comput.
Philipp Hupp, Mario Heene, Riko Jacob, Dirk Pflüger
2016 — ch.
List Ranking.
Encyclopedia of Algorithms
Riko Jacob, Ulrich Meyer, Laura Toma
2016 — ch.
Shortest Paths Approaches for Timetable Information.
Encyclopedia of Algorithms
Riko Jacob
2015 A conf
Fast Output-Sensitive Matrix Multiplication.
ESA
Riko Jacob, Morten Stöckel
2014 J jnl
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization.
Theory Comput. Syst.
Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2014 — conf
Data Delivery by Energy-Constrained Mobile Agents on a Line.
ICALP (2)
Jérémie Chalopin, Riko Jacob, Matús Mihalák, Peter Widmayer
2014 — conf
On the Complexity of List Ranking in the Parallel External Memory Model.
MFCS (2)
Riko Jacob, Tobias Lieber, Nodari Sitchinava
2014 J jnl
On the Complexity of List Ranking in the Parallel External Memory Model.
CoRR
Riko Jacob, Tobias Lieber, Nodari Sitchinava
2014 J jnl
SKIP
J. ACM
Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2014 — conf
Treewidth Computation and Kernelization in the Parallel External Memory Model.
IFIP TCS
Riko Jacob, Tobias Lieber, Matthias Mnich
2013 — conf
Global Communication Schemes for the Sparse Grid Combination Technique.
PARCO
Philipp Hupp, Riko Jacob, Mario Heene, Dirk Pflüger, Markus Hegland
2013 B conf
Tight Bounds for Low Dimensional Star Stencils in the External Memory Model.
WADS
Philipp Hupp, Riko Jacob
2012 C conf
A Non-static Data Layout Enhancing Parallelism and Vectorization in Sparse Grid Algorithms.
ISPDC
Gerrit Buse, Dirk Pflüger, Alin Florindor Murarasu, Riko Jacob
2012 B conf
The Efficiency of MapReduce in Parallel External Memory.
LATIN
Gero Greiner, Riko Jacob
2012 J jnl
Tight Bounds for Low Dimensional Star Stencils in the External Memory Model
CoRR
Philipp Hupp, Riko Jacob
2012 J jnl
Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs.
Theor. Comput. Sci.
Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
2011 — conf
Hierarchical Package Bidding: Computational Complexity and Bidder Behavior.
AMMA
Riko Jacob, Tobias Scheffel, Georg Ziegler, Martin Bichler
2011 J jnl
Multistage methods for freight train classification.
Networks
Riko Jacob, Peter Márton, Jens Maue, Marc Nunkesser
2011 J jnl
The Efficiency of MapReduce in Parallel External Memory
CoRR
Gero Greiner, Riko Jacob
2010 J jnl
Approximate Shortest Paths Guided by a Small Index.
Algorithmica
Jörg Derungs, Riko Jacob, Peter Widmayer
2010 B conf
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model.
MFCS
Gero Greiner, Riko Jacob
2010 J jnl
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model.
Theory Comput. Syst.
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari
2010 B conf
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication.
LATIN
Gero Greiner, Riko Jacob
2010 B conf
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization.
LATIN
Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009 B conf
A Self-stabilizing and Local Delaunay Graph Construction.
ISAAC
Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
2009 A* conf
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs.
PODC
Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009 C conf
Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization.
SSS
Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009 B conf
On Computational Models for Flash Memory Devices.
SEA
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, Gabriel Moruz
2008 J jnl
Sequential vector packing.
Theor. Comput. Sci.
Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
2008 — ch.
Shortest Paths Approaches for Timetable Information.
Encyclopedia of Algorithms
Riko Jacob
2007 J jnl
An Algorithmic View on OVSF Code Assignment.
Algorithmica
Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer
2007 B conf
Approximate Shortest Paths Guided by a Small Index.
WADS
Jörg Derungs, Riko Jacob, Peter Widmayer
2007 C conf
Multistage Methods for Freight Train Classification.
ATMOS
Riko Jacob, Peter Márton, Jens Maue, Marc Nunkesser
2007 B conf
Optimal Randomized Comparison Based Algorithms for Collision.
MFCS
Riko Jacob
2007 B conf
Optimal sparse matrix dense vector multiplication in the I/O-model.
SPAA
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari
2007 J jnl
PepSplice: cache-efficient search algorithms for comprehensive identification of tandem mass spectra.
Bioinform.
Franz F. Roos, Riko Jacob, Jonas Grossmann, Bernd Fischer, Joachim M. Buhmann, Wilhelm Gruissem, Sacha Baginsky, Peter Widmayer
2007 — conf
Sequential Vector Packing.
ESCAPE
Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
2006 C ed.
6th Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2006, ETH Zürich, Zurich, Switzerland, September 14, 2006, Selected Papers
ATMOS
Riko Jacob, Matthias Müller-Hannemann
2006 C conf
ATMOS 2006 Abstracts Collection - Presentations at the 6th Workshop on Algorithmic Methods and Models for Optimization of Railways.
ATMOS
Riko Jacob, Matthias Müller-Hannemann
2006 C conf
ATMOS 2006 Preface - Algorithmic Methods and Models for Optimization of Railways.
ATMOS
Riko Jacob, Matthias Müller-Hannemann
2005 B conf
The Computational Complexity of Delay Management.
WG
Michael Gatto, Riko Jacob, Leon Peeters, Anita Schöbel
2004 — conf
Algorithms for Centrality Indices.
Network Analysis
Riko Jacob, Dirk Koschützki, Katharina Anna Lehmann, Leon Peeters, Dagmar Tenfelde-Podehl
2004 A conf
An Algorithmic View on OVSF Code Assignment.
STACS
Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer
2004 B conf
Joint Base Station Scheduling.
WAOA
Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer
2004 C conf
Online Delay Management on a Single Train Line.
ATMOS
Michael Gatto, Riko Jacob, Leon Peeters, Peter Widmayer
2004 — conf
Railway Delay Management: Exploring Its Algorithmic Complexity.
SWAT
Michael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, Peter Widmayer
2004 J jnl
Theory on the Tracks: A Selection of Railway Optimization Problems (Column: Algorithmics).
Bull. EATCS
Michael Gatto, Riko Jacob, Leon Peeters, Birgitta Weber, Peter Widmayer
2003 C conf
Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries.
ATMOS
Gerth Stølting Brodal, Riko Jacob
2002 A* conf
Cache oblivious search trees via binary trees of small height.
SODA
Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob
2002 A conf
Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router.
ESA
Christopher L. Barrett, Keith R. Bisset, Riko Jacob, Goran Konjevod, Madhav V. Marathe
2002 A* conf
Dynamic Planar Convex Hull.
FOCS
Gerth Stølting Brodal, Riko Jacob
2000 — conf
Dynamic Planar Convex Hull with Optimal Query Time.
SWAT
Gerth Stølting Brodal, Riko Jacob
2000 J jnl
Formal-Language-Constrained Path Problems.
SIAM J. Comput.
Christopher L. Barrett, Riko Jacob, Madhav V. Marathe
1999 J jnl
A Computational Study of Routing Algorithms for Realistic Transportation Networks.
ACM J. Exp. Algorithmics
Riko Jacob, Madhav V. Marathe, Kai Nagel
1998 — conf
A Computational Study of Routing Algorithms for Realistic Transportation Networks.
WAE
Riko Jacob, Madhav V. Marathe, Kai Nagel
1998 — conf
Formal Language Constrained Path Problems.
SWAT
Christopher L. Barrett, Riko Jacob, Madhav V. Marathe