A New Parallel Algorithm for the Maximal Independent Set Problem

Mark K. Goldberg, Thomas H. Spencer

Browse the full FOCS paper archive.