@inproceedings{ICALP-v2-2009-FriedrichSV,
	author        = "Tobias Friedrich and Thomas Sauerwald and Dan Vilenchik",
	booktitle     = "{Proceedings of the 36th International Colloquium on Automata, Languages and Programming, Part II}",
	doi           = "10.1007/978-3-642-02930-1_39",
	isbn          = "978-3-642-02929-5",
	pages         = "472--483",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Smoothed Analysis of Balancing Networks}",
	volume        = 5556,
	year          = 2009,
}