@inproceedings{schnorr1986optimal, acmid = {12156}, address = {New York, NY, USA}, author = {Schnorr, C P and Shamir, A}, booktitle = {Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing}, doi = {10.1145/12130.12156}, interhash = {50b5a965bcc95aba44ed55d908f7624a}, intrahash = {e645f73921b98b1c6b0e17fe617b74b2}, isbn = {0-89791-193-8}, location = {Berkeley, California, USA}, numpages = {9}, pages = {255--263}, publisher = {ACM}, series = {STOC '86}, title = {An Optimal Sorting Algorithm for Mesh Connected Computers}, url = {http://doi.acm.org/10.1145/12130.12156}, year = 1986 }