Hagit Attiya, David Hay. Randomization Does Not Reduce the Average Delay in Parallel Packet Switches. SIAM Journal on Computing, 37(5):1613-1636, 2008. [doi]
@article{AttiyaH08:0, title = {Randomization Does Not Reduce the Average Delay in Parallel Packet Switches}, author = {Hagit Attiya and David Hay}, year = {2008}, doi = {10.1137/050648250}, url = {http://dx.doi.org/10.1137/050648250}, researchr = {https://researchr.org/publication/AttiyaH08%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {5}, pages = {1613-1636}, }