Randomized diffusion for indivisible loads
type: Item
instance of: scholarly article
title: Randomized diffusion for indivisible loads
zbMATH Open document ID: 1410.68028
author: Petra Berenbrink
author: Colin Cooper
author: Tom Friedetzky
author: Tobias Friedrich
author: Thomas Sauerwald
published in: Journal of Computer and System Sciences
publication date: 2014-09-22T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 6346981
zbMATH Keywords: distributed computing
zbMATH Keywords: load balancing
zbMATH Keywords: diffusion
zbMATH Keywords: randomized algorithms
zbMATH Keywords: random walk
MaRDI profile type: Publication
full work available at URL: j.jcss.2014.04.027
OpenAlex ID: W2075553387
cites work: Bipartite Subgraphs and the Smallest Eigenvalue
cites work: Simulating a Random Walk with Constant Error
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: Deterministic Random Walks on the Two-Dimensional Grid
cites work: Concentration of Measure for the Analysis of Randomized Algorithms
cites work: Discrete load balancing is (almost) as easy as continuous load balancing
cites work: Distributing Unit Size Workload Packages in Heterogeneous Networks
cites work: Near-perfect load balancing by randomized rounding
cites work: Q5417736
cites work: Quasirandom Load Balancing
cites work: Tight Analyses of Two Local Load Balancing Algorithms
cites work: Q3101597
cites work: Random Walk: A Modern Introduction
cites work: Q4276003
cites work: Q4841309
cites work: Disturbed diffusive processes for solving partitioning problems on graphs
cites work: Analyzing Disturbed Diffusion on Networks
cites work: First- and second-order diffusive methods for rapid, coarse, distributed load balancing
DOI: 10.1016/J.JCSS.2014.04.027
description: scientific article; zbMATH DE number 6346981