Carnegie Mellon University
Browse

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

Download (822.61 kB)
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

    Keywords

    Probabilities.Independence (Mathematics)Random graphs.Mathematical Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC