file.pdf (822.61 kB)

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

journal contribution

posted on 1988-01-01, 00:00 authored by Neil J. Calkin, Frieze

Mathematics Technical Report

History

Publisher Statement

All Rights Reserved

Date

1988-01-01

Usage metrics

Categories

Mathematical Sciences not elsewhere classified

Keywords

Probabilities.Independence (Mathematics)Random graphs.

Licence

Exports