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

H. Narayanan, Huzur Saran, Vijay V. Vazirani

Browse the full SODA paper archive.