Author of the publication

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

, , and . SODA, page 357-366. ACM/SIAM, (1992)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A real polynomial for bipartite graph minimum weight perfect matchings., and . Inf. Process. Lett., (2023)A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\surdVE) General Graph Matching Algorithm.. IPCO, page 509-530. University of Waterloo Press, (1990)A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems., , , and . Combinatorica, 15 (3): 435-454 (1995)Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets., and . J. Algorithms, 14 (2): 171-179 (1993)A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities., , , and . SIAM J. Comput., 44 (6): 1820-1847 (2015)Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion., , and . ICALP, volume 80 of LIPIcs, page 140:1-140:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Nonseparable, Concave Utilities Are Easy - in a Perfect Price Discrimination Market Model.. SIAM J. Discret. Math., 27 (1): 266-273 (2013)A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings., and . CoRR, (2020)Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets., and . CoRR, (2020)Suboptimal Cuts: Their Enumeration, Weight and Number (Extended Abstract)., and . ICALP, volume 623 of Lecture Notes in Computer Science, page 366-377. Springer, (1992)