1. An O(N log N) sorting network;Ajtai,1983
2. A complexity theory for VLSI;Thompson,1980
3. Tight bounds on the complexity of parallel sorting;Leighton,1984
4. The VLSI complexity of sorting;Thompson;IEEE Trans. Comput.,1983
5. Sorting on a mesh connected computer;Thompson;Comm. ACM,1977