Smoothed analysis of balancing networks
From MaRDI portal
DOI10.1002/rsa.20341zbMath1223.68019arXiv1006.1443MaRDI QIDQ5198673
Dan Vilenchik, Thomas Sauerwald, Tobias Friedrich
Publication date: 9 August 2011
Published in: Random Structures & Algorithms, Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1006.1443
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68M07: Mathematical problems of computer architecture
68M14: Distributed systems