Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik. Smoothed analysis of balancing networks. Random Struct. Algorithms, 39(1):115-138, 2011. [doi]
@article{FriedrichSV11,
title = {Smoothed analysis of balancing networks},
author = {Tobias Friedrich and Thomas Sauerwald and Dan Vilenchik},
year = {2011},
doi = {10.1002/rsa.20341},
url = {http://dx.doi.org/10.1002/rsa.20341},
tags = {analysis},
researchr = {https://researchr.org/publication/FriedrichSV11},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {39},
number = {1},
pages = {115-138},
}