Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees

H. Narayanan, Huzur Saran, Vijay V. Vazirani. Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees. In SODA. pages 357-366, 1992. [doi]

Abstract

Abstract is missing.