Parallel maximum independent set in convex bipartite graphs
References (10)
- et al.
A simple parallel tree contraction algorithm
J. Algorithms
(1989) - et al.
Faster optimal parallel prefix sums and list ranking
Inform. and Comput.
(1989) - et al.
A parallel matching algorithm for convex bipartite graphs and applications to scheduling
J. Parallel Distributed Comput.
(1984) - et al.
A linear-time algorithm for a special case of disjoint set union
J. Comput. System Sci.
(1985) Testing for equality between maximum matching and minimum node covering
Inform. Process. Lett.
(1977)
There are more references available in the full text version of this article.
Cited by (0)
- ∗
Supported in part by DFG-Graduiertenkolleg “Parallele Rechnernetzwerke in der Produktionstechnik”, ME 872/4-1.
- 1
Partly supported by EC Cooperative Action IC-1000 (project ALTEC: Algorithms for Future Technologies).
Copyright © 1996 Published by Elsevier B.V.