Work

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

Year: 1994

Type: article

Source: SIAM Journal on Computing

DOI: 10.1137/s0097539791195245

Authors: H. Narayanan, Huzur Saran, Vijay V. Vazirani

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2087311268

FWCI: 0.908

Cites: 26

Cited by: 44

Related to: 9