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:54 - 2 self

Active Bibliography

27 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
19 Distributed Verification of Minimum Spanning Trees – Amos Korman, Shay Kutten - 2006
115 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
76 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
3 An Inverse-Ackermann Style Lower Bound for Online Minimum Spanning Tree Verification – Seth Pettie
46 An optimal minimum spanning tree algorithm – Seth Pettie, Vijaya Ramachandran - 2000
37 A Simpler Minimum Spanning Tree Verification Algorithm – Valerie King - 1995
7 State-of-the-Art Algorithms for Minimum Spanning Trees -- A Tutorial Discussion – Jason Eisner - 1997
2 Path Minima Queries in Dynamic Weighted Trees – Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao
1 Least Common Ancestors in Trees and Directed Acyclic Graphs – Michael A. Bender, Martin Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin - 2001
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
10 Dominator Trees and Fast Verification of Proof Nets – A. S. Murawski , C.-H. L. Ong
25 Dominators in Linear Time – Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup - 1997
7 Representing all Minimum Spanning Trees with Applications to Counting and Generation – David Eppstein - 1995
Optimal Matching and Deterministic Sampling – Jeff Abrahamson - 2007