Jens Gustedt, Jan Arne Telle. A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicographically First Maximal Independent Set. In Carlo Blundo, Cosimo Laneve, editors, Theoretical Computer Science, 8th Italian Conference, ICTCS 2003, Bertinoro, Italy, October 13-15, 2003, Proceedings. Volume 2841 of Lecture Notes in Computer Science, pages 125-136, Springer, 2003. [doi]
Abstract is missing.