An Empirical Assessment of Algorithms for Constructing a Minimum Spanning Tree (1994)

Cached

Download Links

by Bernard M. E. Moret , Henry D. Shapiro
Citations:40 - 4 self

Documents Related by Co-Citation

643 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
144 Shortest Paths Algorithms: Theory And Experimental Evaluation – Boris Cherkassky, Andrew V. Goldberg, Tomasz Radzik - 1993
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
16 Parallel implementation of Bor˚uvka’s minimum spanning tree algorithm – S Chung, A Condon - 1996
115 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees – David R. Karger , Philip N. Klein, Robert E. Tarjan - 1994
112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
31 Pairing heaps: Experiments and analysis – J T Stasko, Jeffrey S Vitter - 1987
67 The Influence of Caches on the Performance of Heaps – Anthony LaMarca , Richard E. Ladner
151 On implementing the push-relabel method for the maximum flow problem – Boris V. Cherkassky, Andrew V. Goldberg - 1994
579 Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms – M Fredman, R Tarjan - 1987
25 Parallel Implementation of Algorithms for Finding Connected Components in Graphs – Tsan-Sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1997
12 Connected Components Algorithms For Mesh-Connected Parallel Computers – Steve Goddard, Subodh Kumar, Jan, Jan F. Prins - 1995
31 A Comparison of Data-Parallel Algorithms for Connected Components – John Greiner - 1994
22 Connected Components on Distributed Memory Machines – Arvind Krishnamurthy, Steven S. Lumetta, David E. Culler, Katherine Yelick - 1994
46 Fast Priority Queues for Cached Memory – Peter Sanders - 1999
17 Improved upper bounds for pairing heaps – J Iacono - 2000
2452 The Design and Analysis of Computer Algorithms – A V Aho, J E Hopcroft, J D Ullman - 1974
40 Experimental Study of Minimum Cut Algorithms – Chandra S. Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Cliff Stein - 1997
8 O jistém problému minimálním. Práca Moravské P˘rírodovĕdecké Spole˘cnosti, 6:57–63 – V Jarník - 1930