Skip to content

Riko Jacob

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

19

Active years

2002–2024

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2024ESAAn Optimal Randomized Algorithm for Finding the Saddlepoint.Justin Dallant, Frederik Haagensen, Riko Jacob, Lszl Kozma, Sebastian Wild
2023SPAAOptimal Parallel Sorting with Comparison Errors.Michael T. Goodrich, Riko Jacob
2021CIACFragile Complexity of Adaptive Algorithms.Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2021SODAAtomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model.Michael T. Goodrich, Riko Jacob, Nodari Sitchinava
2020PODSOn the I/O Complexity of the k-Nearest Neighbors Problem.Mayank Goswami, Riko Jacob, Rasmus Pagh
2019ESAFragile Complexity of Comparison-Based Algorithms.Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019ESAExternal Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms.John Iacono, Riko Jacob, Konstantinos Tsakalidis
2019SODALower Bounds for Oblivious Data Structures.Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen
2018LATINCache Oblivious Sparse Matrix Multiplication.Matteo Dusefante, Riko Jacob
2018NetworkingWaypoint Routing in Special Networks.Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Mahmoud Parham, Stefan Schmid
2017SPAALower Bounds in the Asymmetric External Memory Model.Riko Jacob, Nodari Sitchinava
2015ESAFast Output-Sensitive Matrix Multiplication.Riko Jacob, Morten Stckel
2014ICALPData Delivery by Energy-Constrained Mobile Agents on a Line.Jrmie Chalopin, Riko Jacob, Mats Mihalk, Peter Widmayer
2014MFCSOn the Complexity of List Ranking in the Parallel External Memory Model.Riko Jacob, Tobias Lieber, Nodari Sitchinava
2013WADSTight Bounds for Low Dimensional Star Stencils in the External Memory Model.Philipp Hupp, Riko Jacob
2012ISPDCA Non-static Data Layout Enhancing Parallelism and Vectorization in Sparse Grid Algorithms.Gerrit Buse, Dirk Pflger, Alin Florindor Murarasu, Riko Jacob
2012LATINThe Efficiency of MapReduce in Parallel External Memory.Gero Greiner, Riko Jacob
2010LATINTime Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization.Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2010LATINThe I/O Complexity of Sparse Matrix Dense Matrix Multiplication.Gero Greiner, Riko Jacob
2010MFCSEvaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model.Gero Greiner, Riko Jacob
2009ISAACA Self-stabilizing and Local Delaunay Graph Construction.Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
2009PODCA distributed polylogarithmic time algorithm for self-stabilizing skip graphs.Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2009SSSBrief Announcement: On the Time Complexity of Distributed Topological Self-stabilization.Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2007ATMOSMultistage Methods for Freight Train Classification.Riko Jacob, Peter Mrton, Jens Maue, Marc Nunkesser
2007MFCSOptimal Randomized Comparison Based Algorithms for Collision.Riko Jacob
2007SPAAOptimal sparse matrix dense vector multiplication in the I/O-model.Michael A. Bender, Gerth Stlting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari
2007WADSApproximate Shortest Paths Guided by a Small Index.Jrg Derungs, Riko Jacob, Peter Widmayer
2006ATMOSATMOS 2006 Preface - Algorithmic Methods and Models for Optimization of Railways.Riko Jacob, Matthias Mller-Hannemann
2006ATMOSATMOS 2006 Abstracts Collection - Presentations at the 6th Workshop on Algorithmic Methods and Models for Optimization of Railways.Riko Jacob, Matthias Mller-Hannemann
2005WGThe Computational Complexity of Delay Management.Michael Gatto, Riko Jacob, Leon Peeters, Anita Schbel
2004ATMOSOnline Delay Management on a Single Train Line.Michael Gatto, Riko Jacob, Leon Peeters, Peter Widmayer
2004STACSAn Algorithmic View on OVSF Code Assignment.Thomas Erlebach, Riko Jacob, Mats Mihalk, Marc Nunkesser, Gbor Szab, Peter Widmayer
2004WAOAJoint Base Station Scheduling.Thomas Erlebach, Riko Jacob, Mats Mihalk, Marc Nunkesser, Gbor Szab, Peter Widmayer
2002ESAClassical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router.Christopher L. Barrett, Keith R. Bisset, Riko Jacob, Goran Konjevod, Madhav V. Marathe
2002FOCSDynamic Planar Convex Hull.Gerth Stlting Brodal, Riko Jacob
2002SODACache oblivious search trees via binary trees of small height.Gerth Stlting Brodal, Rolf Fagerberg, Riko Jacob