Michael Luby
A Simple Parallel Algorithm for the Maximal Independent Set Problem
STOC, 1985.
@inproceedings{STOC-1985-Luby, author = "Michael Luby", booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/22145.22146", pages = "1--10", publisher = "{ACM}", title = "{A Simple Parallel Algorithm for the Maximal Independent Set Problem}", year = 1985, }