Exactly Solvable Telephone Switching Problems

ID
TR-89-17
Authors
Nicholas Pippenger
Publishing date
January 1989
Abstract
For a certain class of telephone switching problems, much of our understanding arises from an analogy with statistical mechanics that was proposed by Benes in 1963. This analogy has lead to the exact solution of a number of idealized problems, which we survey in this paper.