A Practical Minimum Spanning Tree Algorithm Using the Cycle Property (2003)

Cached

Download Links

by Irit Katriel , Peter Sanders , Jesper Larsson Träff , Jesper Larsson Tra
Venue:In 11th European Symposium on Algorithms (ESA), number 2832 in LNCS
Citations:7 - 0 self

Active Bibliography

2 An Inverse-Ackermann Style Lower Bound for Online Minimum Spanning Tree Verification – Seth Pettie
14 Engineering an External Memory Minimum Spanning Tree Algorithm – Roman Dementiev, Peter S, Dominik Schultes, Jop Sibeyn - 2004
4 Minimizing Randomness in Minimum Spanning Tree, Parallel Connectivity, and Set Maxima Algorithms – Seth Pettie, Vijaya Ramachandran - 2001
1 On sorting, heaps, and minimum spanning trees – Gonzalo Navarro, Rodrigo Paredes
7 Optimal incremental sorting – Rodrigo Paredes, Gonzalo Navarro - 2006
2 Checking and Certifying Computational Results – Jonathan D. Bright - 1994
65 Nearest Common Ancestors: A survey and a new distributed algorithm – Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe - 2002
11 Experimental Evaluation of a New Shortest Path Algorithm – Seth Pettie, Vijaya Ramachandran, Srinath Sridhar - 2001
9 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
92 A Course in Combinatorial Optimization – Alexander Schrijver - 2004
12 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002
1 Codings and operators in two genetic algorithms for the leaf-constrained minimum spanning tree problem – Bryant A. Julstrom - 2004
1 Traveling salesman games with the Monge property – Yoshio Okamoto - 2001
1 Randomized Minimum Spanning Tree Algorithms Using Exponentially Fewer Random Bits – Seth Pettie
Finding Minimum Spanning Trees in O(m α(m,n)) Time – Seth Pettie - 1999
5 All-Pairs Min-Cut in Sparse Networks – Shiva Chaudhuri, Srinivasa R. Arikati, Srinivasa R. Arikati, Christos D. Zaroliagis, Christos D. Zaroliagis - 1996
1 R.F.: Experimental analysis of algorithms for updating minimum spanning trees on graphs subject to changes on edge weights – Celso C. Ribeiro, Rodrigo F. Toso - 2007
3 State-of-the-Art Algorithms for Minimum Spanning Trees - A Tutorial Discussion – Jason Eisner - 1997
13 Experimental Analysis of Dynamic Minimum Spanning Tree Algorithms (Extended Abstract) – Giuseppe Amato, Giuseppe Cattaneo, Giuseppe F. Italiano - 1997