Smoothed analysis of balancing networks

DOI10.1002/RSA.20341MaRDI QIDQ6829778zbMATH OpenFDO

Authors Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik

Publication date 9 August 2011

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/RSA.20341

zbMATH Keywords

average case analysisbalancing networksdistributed computingload balancingsmoothed analysis

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Smoothed analysis of balancing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829778)