LEA

Publications of Riko Jacob

The copyrights for journals and conference proceedings belong to the publisher of the journal or proceedings.

Michael A. Bender, Gerth Stolting Brodal, Rolf Fagerberg, Riko Jacob, and Elias Vicari.
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model.
Theory of Computing Systems, Volume 47, Issue 4 (2010), Page 934. DOI:10.1007/s00224-010-9285-4 © Springer-Verlag TCS_IOBound.pdf (320K).
Conference version: Proc. 19th ACM Symposium on Parallelism in Algorithms and Architectures, 2007 IOBound.pdf (304K) © ACM, (2007). This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published as stated, DOI:10.1145/1248377.1248391
Gero Greiner and Riko Jacob.
Evaluating Non-Square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model.
MFCS 2010: Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science. Springer LNCS Volume 6281, page 393-404. DOI:10.1007/978-3-642-15155-2_35 © Springer-Verlag multiple-bilinear.pdf (352K).
Riko Jacob, Peter Marton, Jens Maue and Marc Nunkesser.
Multistage Methods for Freight Train Classification.
Proceedings ATMOS 2007 - 7th Workshop on Algorithmic Methods and Models for Optimization of Railways. ISBN: 978-3-939897-04-0 DROPS link JMMN07.pdf (240K)
Journal version accepted for Publication in Networks, online at: DOI 10.1002/net.20385
Submitted draft (the pre-peer reviewed version of the journal version) jacob-marton-maue-nunkesser.pdf (332K)
Gero Greiner and Riko Jacob.
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication.
In Proc. of 9th Latin American Theoretical Informatics Symposium (LATIN 2010). DOI:10.1007/978-3-642-12200-2_14 Springer LNCS Volume 6034, page 143-156. © Springer-Verlag sparse-dense.pdf (348K).
Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization.
In Proc. of 9th Latin American Theoretical Informatics Symposium (LATIN 2010). Springer LNCS Volume 6034, page 294-305. DOI:10.1007/978-3-642-12200-2_27
Full version: TUM-I0835.pdf (340K)
Riko Jacob, Stephan Ritscher, Christian Scheideler, and Stefan Schmid.
A Self Stabilizing and Local Delaunay Graph Construction.
Proceedings ISAAC 2009 LNCS 5878, 2009, p. 771-780. DOI:10.1007/978-3-642-10631-6_78 © Springer-Verlag isaac09.pdf (276K)
Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
A Distributed Polylogarithmic Time Algorithm for Self-Stabilizing Skip Graphs.
Proceedings 28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Alberta, Canada, August 2009. podc09.pdf (256K)
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, Gabriel Moruz.
On Computational Models for Flash Memory Device.
Experimental Algorithms, (Proceedings SEA 2009). Springer LNCS Volume 5526, page 16. DOI:10.1007/978-3-642-02011-7_4 © Springer-Verlag SEA2009_Flash.pdf (152K)
Jörg Derungs, Riko Jacob, and Peter Widmayer.
Approximate shortest paths guided by a small index.
Algorithmica Vol 57:4 (August 2010). DOI:10.1007/s00453-008-9228-5

Conference version: Proc. Workshop on Algorithms and Data Structures (WADS) 2007 (WADS 07). Springer LNCS Volume 4619, page 553. DOI:10.1007/978-3-540-73951-7_48 © Springer-Verlag excerpt.pdf (196K).
Mark Cieliebak, Alexander Hall, Riko Jacob, and Marc Nunkesser.
Sequential Vector Packing.
Theoretical Computer Science Volume 409, Issue 3, Pages 351-363, (2008). DOI:10.1016/j.tcs.2008.07.027
Conference version: Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 07), Hangzhou, China, April 2007 LNCS 4614, 2007, p. 12-23. DOI:10.1007/978-3-540-74450-4_2 © Springer-Verlag. SVPackCHJN06.pdf (356K)
Riko Jacob.
Binary Search on Two-Dimensional Data.
Technical Report TUM-I0821, Institut für Informatik, Technische Universität München, Juni 08. TUM-I0821.pdf (296K)
Riko Jacob.
Shortest Paths Approaches for Timetable Information.
in "Encyclopedia of Algorithms" Ming-Yang Kao (Ed.), Springer 2008. DOI:10.1007/978-0-387-30162-4_371
Riko Jacob and Michael Schnupp.
Performing Permuting on a Multiprocessor Architecture Using Packet Communication.
Technical Report TUM-I0817, Institut für Informatik, Technische Universität München. TUM-I0817.pdf (276K)
Franz F. Roos, Riko Jacob, Jonas Grossmann, Bernd Fischer, Joachim M. Buhmann, Wilhelm Gruissem, Sacha Baginsky, and Peter Widmayer.
PepSplice: Cache-Efficient Search Algorithms for Comprehensive Identification of Tandem Mass Spectra.
Bioinformatics 2007. DOI:10.1093/bioinformatics/btm417 Direct access at Oxford Journals: Abstract PDF Software: www.ti.inf.ethz.ch/pw/software/pepsplice/
Riko Jacob.
Optimal Randomized Comparison Based Algorithms for Collision.
In Proc. 32nd International Symposium on Mathematical Foundations of Computer Science, 2007 (MFCS 07). LNCS 4708, 2007, p. 703-714. © Springer-Verlag. DOI:10.1007/978-3-540-74456-6_62 Full version: collision.pdf (204K)
Riko Jacob.
On shunting over a hump.
Technical Report 576, Department of Computer Science ETH Zurich, April 2007. shunting.pdf (176K)
Riko Jacob and Sushant Sachdeva.
I/O Efficieny of Highway Hierarchies.
Technical Report 531, Department of Computer Science ETH Zurich,. TR531.pdf (108K)
M. Gatto, R. Jacob, L. Peeters, and A. Schöbel.
The Computational Complexity of Delay Management.
In Proceedings of the 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 05).. 2005 Springer LNCS Volume 3787, page 227-238. DOI:10.1007/11604686_20
Extended version: Technical Report 456, ETH Zurich, 2004. TR456.pdf (168K) TR456.ps.gz (124K)
Michael Gatto, Riko Jacob, and Marc Nunkesser.
Optimization of a Railway Hub-and-Spoke System: Routing and Shunting.
In Poster Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA05), CTI Press, 2005.
Riko Jacob, Dirk Koschützki, Katharina Anna Lehmann, Leon Peeters, and Dagmar Tenfelde-Podehl.
Algorithms for Centrality Indices.
In: Network Analysis: Methodological Foundations, Editors: Ulrik Brandes, Thomas Erlebach, Springer LNCS Volume 3418 / 2005, pp. 62-82. springerlink
M. Gatto, R. Jacob, L. Peeters, and P. Widmayer.
On-Line Delay Management on a Single Line.
In Proceedings Algorithmic Methods and Models for Optimization of Railways (ATMOS) 2004, Springer-Verlag LNCS Volume 4359 (2007) pp. 306-320. springerlink
T. Erlebach, R. Jacob, M. Mihalak, M. Nunkesser, G. Szabo, and P. Widmayer.
Joint Base Station Scheduling.
In Proceedings of the 2nd Workshop on Approximation and Online Algorithms (WAOA). LNCS 3351, 2005, p. 225.. Springer LNCS Volume 3351, page 225. © Springer-Verlag'
Extended version: Technical Report 462, Institute of Theoretical Computer Science, ETH Zürich, December 2004. ps-file, pdf-file
Michael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, and Peter Widmayer.
Railway Delay Management: Exploring its Algorithmic Complexity.
In Proceedings 9th Scandinavian Workshop on Algorithm Theory (SWAT) 2004, Springer LNCS 3111, 2004, pp. 199-211. springerlink © Springer-Verlag. . swat04.pdf (152K) swat04.ps.gz (168K)
Thomas Erlebach, Riko Jacob, Matus Mihalak, Marc Nunkesser, Gabor Szabo, and Peter Widmayer.
An Algorithmic View on OVSF Code Assignment.
Volume 47:3 of Algorithmica . DOI 10.1007/s00453-006-0188-3
Conference version: Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science (STACS 2004), LNCS 2996, Springer-Verlag, March 2004, pp. 270-281. springerlink
Other version: TIK Report Nr. 173, August 2003. gzipped ps-file, pdf-file or from here TIK-Report173.pdf (580K) TIK-Report173.ps.gz (740K)
Gerth Brodal and Riko Jacob.
Time-dependent networks as models to achieve fast exact time-table queries.
In Proceedings ATMOS 2003, Electronic Notes in Theoretical Computer Science, Volume 92, 17 February 2004, Pages 3-15.
Other version: Technical Report ALCOMFT-TR-01-176, September 2001 timetable2.pdf (240K) timetable2.ps.gz ( 68K)
Gerth Brodal and Riko Jacob.
Dynamic Planar Convex Hull.
In Proceedings 43rd Annual Symposium on Foundations of Computer Science, 2002. link. dpch.pdf (200K) dpch.ps.gz ( 68K) Copyright © 2002 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved.
Current draft of journal version: topdown.pdf (816 K)
Riko Jacob.
Dynamic Planar Convex Hull.
PhD-Dissertation, BRICS Dissertation Series DS-02-3, February 2002, BRICS, Aarhus. merge.pdf (852K) merge.ps.gz (568K)
Gerth Brodal, Rolf Fagerberg and Riko Jacob.
Cache-Oblivious Search Trees via Trees of Small Height.
In Proceedings 13th Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 39-48, 2002 acm link . soda02.pdf (272K) soda02.ps.gz (204K)
Source code of the programs, our scripts and tools, and the data we present here are available online under http://brics.dk/RS/01/36/Experiments/
Other version: Technical Report, ALCOMFT-TR-02-53, ALCOM-FT, 20 pages, May 2002 alcomft-tr-02-53.pdf (312K) alcomft-tr-02-53.ps.gz (200K) ; Technical Report, BRICS-RS-01-36, BRICS, Department of Computer Science, University of Aarhus, 20 pages, October 2001. brics-rs-01-36.pdf (300K) brics-rs-01-36.ps.gz (112K)
Chris Barrett, Keith Bisset, Riko Jacob, Goran Konjevod, and Madhav Marathe.
Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router.
In Proceedings ESA 2002, LNCS 2461, pp. 126-138, 2002. LNCS-article LNCS-pdf. TRANSIMS_router.pdf (1,4M) © LNCS Springer-Verlag.
Gerth Brodal and Riko Jacob.
Dynamic Planar Convex Hull with Optimal Query Time and O(log n loglog n) Update Time.
In Proceedings 7th Scandinavian Workshop on Algorithm Theory, LNCS 1851, pp. 57-70, 2000. swat2000dch.pdf (236K) swat2000dch.ps.gz ( 84K) © Springer-Verlag,LNCS
Extended version: Technical Report, ALCOMFT-TR-01-34, ALCOM-FT, 14 pages, April 2001. alcomft-tr-01-34.pdf (260K) alcomft-tr-01-34.ps.gz (180K)
Christopher L. Barrett, Riko Jacob and Madhav Marathe.
Formal Language Constrained Path Problems.
Siam Journal on Computing, Volume 30, Nr. 3, pp. 809-837, 2000. SIAM epubs. regpath.pdf (436K) regpath.ps.gz (168K)
Conference version: Proceedings of the 6th Skandinavian Workshop on Algorithm Theory Springer LNCS 1432 (SWAT98).
Other version: Technical Report LA-UR-97:2620, Los Alamos National Laboratory.
K. Nagel, M. Rickert, R. Frye, P. Stretz, P. Simon, R. Jacob, and C. L. Barrett.
Regional Transportation Simulations.
Advanced Simulation Technologies Conference, The Society for Computer Simulation International, 1998, LA-UR 98-312. hpc98.pdf (1,1M) hpc98.ps.gz (136K)
Riko Jacob, Madhav Marathe, and Kai Nagel.
A Computational Study of Routing Algorithms for Realistic Transportation Networks.
ACM Journal of Experimental Algorithms Vol 4 No 6, 1999. exp-results.pdf (1,4M) exp-results.ps.gz (912K)
Other version: LA-UR-98-2249, Proceedings Workshop on Algorithm Engineering (WAE) 98, Saarbrücken.
Riko Jacob.
Standortplanung mit Blick auf Online-Strategien.
(in German) Diplomarbeit Universität Würzburg 1997. arbeit.pdf (552K) arbeit.ps.gz ( 92K)
Riko Jacob.
Quantoren zweiter Stufe zur Darstellung von Zähl- und Optimierungsfunktionen.
(in German) Studienarbeit Universität Würzburg 1996. jacob96.pdf (656K) jacob96.ps.gz (148K)

Valid HTML 4.01 Transitional Valid CSS!