Sanguthevar Rajasekaran, Mukund Raghavachari. Optimal randomized algorithms for multipacket and cut through routing on the mesh. In Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, SPDP 1991, 2-5 December 1991, Dallas, Texas, USA. pages 305-311, IEEE Computer Society, 1991. [doi]
Abstract is missing.