A Nearly Optimal Parallel Algorithm for Constructing Maximal Independent Set in Planar Graphs

Xin He
DOI: https://doi.org/10.1016/0304-3975(88)90106-5
IF: 1.002
1988-10-01
Theoretical Computer Science
Abstract:
What problem does this paper attempt to address?