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,
}











