"Probabilistic analysis of a parallel algorithm for finding maximal ind" by Neil J. Calkin and Frieze

Skip to main content

Department of Mathematical Sciences

Authors

Neil J. Calkin, Carnegie Mellon University
Frieze

Title

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

Date of Original Version

1988

Type

Technical Report

COinS