Technical Reports

The ICICS/CS Reading Room

UBC CS TR-89-17 Summary

Exactly Solvable Telephone Switching Problems, January 1989 Nicholas Pippenger

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.

If you have any questions or comments regarding this page please send mail to