I/O-Efficient Algorithms for Shortest Path Related Problems (2002)

Cached

Download Links

by Norbert Ralf Zeh
Citations:13 - 2 self

Documents Related by Co-Citation

546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
75 Improved Algorithms and Data Structures for Solving Graph Problems in External Memory – Vijay Kumar, Eric J. Schwabe - 1996
33 On External Memory MST, SSSP and Multi-way Planar Graph Separation (Extended Abstract) – Lars Arge, Gerth Stølting Brodal, Laura Toma - 2000
58 On External Memory Graph Traversal – Adam L. Buchsbaum , Michael Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook - 2000
47 External-memory breadth-first search with sublinear I/O – Kurt Mehlhorn, Ulrich Meyer - 2002
24 On External-Memory Planar Depth First Search – Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
55 The buffer tree: A technique for designing batched external data structures – L Arge
68 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
81 External Memory Data Structures – Lars Arge - 2001
43 Cache oblivious distribution sweeping – Gerth Stølting Brodal, Rolf Fagerberg - 2002
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
151 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
23 An external memory data structure for shortest path queries (Extended Abstract) – David Hutchinson, Anil Maheshwari, Norbert Zeh - 2003
34 Funnel heap - a cache oblivious priority queue – Gerth Stølting Brodal, Rolf Fagerberg - 2002
32 Optimised predecessor data structures for internal memory – Naila Rahman, Richard Cole, Rajeev Raman - 2001
20 Exponential structures for cache-oblivious algorithms – M Bender, R Cole, R Raman - 2001