1. A fast and simple randomized parallel algorithm for the maximal independent set problem;Alon;J. Algorithms,1986
2. Graph Theory with Applications;Bondy,1980
3. Z.-Z. Chen and X. He, Parallel algorithms for maximal cycle-free sets, submitted for publication.
4. Fast algorithms for edge-coloring planar graphs;Chrobak;J. Algorithms,1986
5. Parallel algorithm for finding maximal k-dependent sets and maximalf-matchings;Diks,1991