A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicographically First Maximal Independent Set

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]

Authors

Jens Gustedt

This author has not been identified. Look up 'Jens Gustedt' in Google

Jan Arne Telle

This author has not been identified. Look up 'Jan Arne Telle' in Google