|
Problemy Peredachi Informatsii, 1990, Volume 26, Issue 2, Pages 87–97
(Mi ppi609)
|
|
|
|
Communication-Network Theory and Large System Science
A Simple Stable RMA Algorithm for LAN
V. P. Polesskii
Abstract:
Effective and exact upper bounds are proved on the probability of connectedness of a distinguished group of vertices in a random graph. These results generalize previous bounds on the probability of connectedness of all vertices in a graph.
Received: 15.06.1987 Revised: 01.03.1989
Citation:
V. P. Polesskii, “A Simple Stable RMA Algorithm for LAN”, Probl. Peredachi Inf., 26:2 (1990), 87–97; Problems Inform. Transmission, 26:2 (1990), 161–169
Linking options:
https://www.mathnet.ru/eng/ppi609 https://www.mathnet.ru/eng/ppi/v26/i2/p87
|
|