A new parallel algorithm for the maximal independent set problem
Authors:
- Mark GoldbergMGMark Goldberg
- Thomas SpencerTSThomas Spencer
- 1 October 1987
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Matching is as easy as matrix inversion1987
- A fast and simple randomized parallel algorithm for the maximal independent set problemJournal of Algorithms, 1986
- Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms1986
- An improved parallel algorithm for maximal matchingInformation Processing Letters, 1986
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- A simple parallel algorithm for the maximal independent set problem1985
- Constructing a perfect matching is in random NC1985
- Parallel tree contraction and its application1985
- A fast parallel algorithm for the maximal independent set problem1984
- On simultaneous resource bounds1979