Engineering a cache-oblivious sorting algorithm (2004)

by Gerth Stølting Brodal , Rolf Fagerberg Kristoffer Vinther
Venue:In Proc. 6th Workshop on Algorithm Engineering and Experiments
Citations:25 - 1 self

Documents Related by Co-Citation

8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
68 Cache-oblivious priority queue and graph algorithm applications – Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine - 2002
36 Cache-oblivious algorithms and data structures – Erik D. Demaine - 2002
43 Cache oblivious distribution sweeping – Gerth Stølting Brodal, Rolf Fagerberg - 2002
24 On external-memory MST, SSSP and multi-way planar graph separation – Lars Arge, Gerth Stølting Brodal, Laura Toma - 2000
25 Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths – Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh - 2004
175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
68 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
31 I/O-Efficient Algorithms for Problems on Grid-based Terrains (Extended Abstract) – Lars Arge, Laura Toma, Jeffrey Scott Vitter - 2000
3962 Computer architecture: a quantitative approach, (3rd edition – J L Hennessy, D A Patterson - 2002
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
21 External memory graph algorithms – Y-J Chiang, M T Goodrich, E F Grove, R Tamasia, D E Vengroff, J S Vitter - 1995
133 A model for hierarchical memory – A Aggarwal, B Alpern, A K Chandra, M Snir - 1987
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
71 Design and Implementation of a High-Performance Distributed Web Crawler – Vladislav Shkapenyuk, Torsten Suel - 2002
101 Breadth-first search crawling yields high-quality pages – Marc Najork - 2001
37 Computing Point-to-Point Shortest Paths from External Memory – Andrew V Goldberg, Renato F Werneck - 2003