Verification and Sensitivity Analysis Of Minimum Spanning Trees In Linear Time (1992)

Cached

Download Links

by Brandon Dixon , Monika Rauch , Robert , Robert E. Tarjan
Venue:SIAM J. Comput
Citations:48 - 2 self

Active Bibliography

26 Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators – Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
2 Checking and Certifying Computational Results – Jonathan D. Bright - 1994
12 Distributed Verification of Minimum Spanning Trees – Amos Korman, Shay Kutten - 2006
98 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees – David R. Karger , Philip N. Klein, Robert E. Tarjan - 1994
1 Randomized Minimum Spanning Tree Algorithms Using Exponentially Fewer Random Bits – Seth Pettie
65 Nearest Common Ancestors: A survey and a new distributed algorithm – Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe - 2002
1 A Few Remarks On The History Of MST-Problem – Jaroslav Nesetril - 1997
14 A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
37 An optimal minimum spanning tree algorithm – Seth Pettie, Vijaya Ramachandran - 2000
3 State-of-the-Art Algorithms for Minimum Spanning Trees - A Tutorial Discussion – Jason Eisner - 1997
33 A Simpler Minimum Spanning Tree Verification Algorithm – Valerie King - 1995
Path Minima Queries in Dynamic Weighted Trees – Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao
Optimal Matching and Deterministic Sampling – Jeff Abrahamson - 2007
1 Least Common Ancestors in Trees and Directed Acyclic Graphs – Michael A. Bender, Martin Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin - 2001
9 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
6 Representing all Minimum Spanning Trees with Applications to Counting and Generation – David Eppstein - 1995
5 Dominator Trees and Fast Verification of Proof Nets – A. S. Murawski , C.-H. L. Ong
23 Dominators in Linear Time – Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup - 1997
16 Improved Algorithms for Finding Level Ancestors in Dynamic Trees – Stephen Alstrup, Jacob Holm - 2000