On mixing and edge expansion properties in randomized broadcasting
type: Item
instance of: scholarly article
title: On mixing and edge expansion properties in randomized broadcasting
zbMATH Open document ID: 1187.68702
published in: Algorithmica
publication date: 2010-02-23T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 5674321
zbMATH Keywords: randomized algorithm
zbMATH Keywords: distributed and parallel algorithm
zbMATH Keywords: Markov chain
author: Thomas Sauerwald
MaRDI profile type: Publication
full work available at URL: s00453-008-9245-4
OpenAlex ID: W2149345630
cites work: Q4250148
cites work: Q3546603
cites work: Q3995195
cites work: Asymptotic analysis of a random walk on a hypercube with many dimensions
cites work: Efficient schemes for nearest neighbor load balancing
cites work: On the Runtime and Robustness of Randomized Broadcasting
cites work: Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
cites work: Q3579471
cites work: Randomized broadcast in networks
cites work: Adaptive broadcasting with faulty nodes
cites work: Probability and random processes.
cites work: Q4230379
cites work: Assignment of Numbers to Vertices
cites work: Q4863617
cites work: Probability and Computing
cites work: Q4856179
cites work: On Spreading a Rumor
cites work: Q4416315
cites work: Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
DOI: 10.1007/S00453-008-9245-4
description: scientific article; zbMATH DE number 5674321