Selected Journal Papers

S. Rajasekaran, Sorting and Selection on Interconnection Networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 21, 1995, pp. 275-296.

S. Rajasekaran, Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection, IEEE Transactions on Computers, 45(5), 1996, pp.529-539.

S. Rajasekaran, TAL Parsing in o(n^6) Time, SIAM Journal on Computing, 25(4), 1996, pp. 862-873.

S. Rajasekaran, k-k Routing, k-k Sorting, and Cut Through Routing on the Mesh, Journal of Algorithms 19, 1995, pp. 361-382.

S. Rajasekaran, Randomized Selection on the Hypercube, Journal of Parallel and Distributed Computing, 37(2), 1996, pp. 187-193.

S. Rajasekaran and S. Sahni, Sorting, Selection and Routing on the Array with Reconfigurable Optical Buses, to appear in IEEE Transactions on Parallel and Distributed Systems , 1997.

S. Rajasekaran and K.W. Ross, Fast Algorithms for Generating Discrete Random Variates with Changing Distributions, ACM Transactions on Modeling and Computer Simulation, Vol. 3, No. 1, January 1993, pp. 1-19.

S. Rajasekaran and J.H. Reif, Optimal and Sub-Logarithmic Time Randomized Parallel Sorting Algorithms, SIAM Journal on Computing, vol.18, no.3, pp. 594-607, 1989.