Engineering an External Memory Minimum Spanning Tree Algorithm (2004)

by Roman Dementiev , Peter Sanders , Dominik Schultes , Jop Sibeyn
Venue:IN PROC. 3RD IFIP INTL. CONF. ON THEORETICAL COMPUTER SCIENCE
Citations:14 - 3 self

Documents Related by Co-Citation

22 Asynchronous Parallel Disk Sorting – Roman Dementiev, Peter Sanders - 2003
68 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
24 On external-memory MST, SSSP and multi-way planar graph separation – Lars Arge, Gerth Stølting Brodal, Laura Toma - 2000
18 A computational study of external-memory BFS algorithms – Deepak Ajwani, Roman Dementiev, Ulrich Meyer - 2006
175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
47 External-memory breadth-first search with sublinear I/O – Kurt Mehlhorn, Ulrich Meyer - 2002
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
90 A Functional Approach to External Graph Algorithms – James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook - 1998
10 From parallel to external list ranking – J F Sibeyn - 1997
37 Computing Point-to-Point Shortest Paths from External Memory – Andrew V Goldberg, Renato F Werneck - 2003
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
25 Engineering a cache-oblivious sorting algorithm – Gerth Stølting Brodal, Rolf Fagerberg Kristoffer Vinther - 2004
21 External memory graph algorithms – Y-J Chiang, M T Goodrich, E F Grove, R Tamasia, D E Vengroff, J S Vitter - 1995
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
3 Compact Data Structures for Fast Queries – D Blandford
21 Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences – Ricardo Baeza-yates, Ro Salinger, Santiago Chile - 2005
37 A fast set intersection algorithm for sorted sequences – R A BAEZA-YATES
28 Faster adaptive set intersections for text searching – Jérémy Barbay, Ro López-ortiz, Tyler Lu - 2006