Linear Verification For Spanning Trees
- 1 January 1984
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 201-206
- https://doi.org/10.1109/sfcs.1984.715916
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- A linear time algorithm for the lowest common ancestors problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Information Bounds Are Weak in the Shortest Distance ProblemJournal of the ACM, 1980
- Applications of Path Compression on Balanced TreesJournal of the ACM, 1979
- Finding Minimum Spanning TreesSIAM Journal on Computing, 1976
- An 0(|E|loglog|V|) algorithm for finding minimum spanning treesInformation Processing Letters, 1975