Smoothed analysis of balancing networks

Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik. Smoothed analysis of balancing networks. Random Struct. Algorithms, 39(1):115-138, 2011. [doi]

Abstract

Abstract is missing.