A Simple Parallel Algorithm for the Maximal Independent Set Problem

10.1017/S030500410002168X

10.1090/S0002-9947-1952-0045327-5

10.1016/S0019-9958(85)80041-3

10.1016/0022-0000(79)90044-8

Feldman J. A., 1981, Parallel Models of Associative Memory

Feller William, 1968, An introduction to probability theory and its applications. Vol. I

10.1145/800133.804339

10.1214/aop/1176995765

Hall, Jr. Marshall, 1967, Combinatorial theory

10.1073/pnas.79.8.2554

10.1090/S0002-9939-1971-0279857-5

10.1214/aop/1176996762

10.1214/aoms/1177700007

10.1214/aop/1176994834

Rényi A., 1970, Probability theory

10.1145/359168.359176