Randomized Algorithms

• S. Hasegawa, H. Imai, and K. Hakata: An Analysis of Randomized Shear Sort on the Mesh Computer, in Proceedings of the 2nd International Symposium on Algorithms, Lecture Notes in Computer Science, Vol. 557, pp. 219-228, Taipei, Dec. 1991.
• S. Hasegawa, H. Imai, and K. Hakata: Analysis of Randomized Sorting Algorithms on the Mesh Computer Using Only Row and Column Sorting, IPSJ SIG Notes 91-AL-21-1, IPSJ, May 1991.
• T. Ikeda: A Probabilistic Selection Network with Butterfly Networks, in Proceedings of the 4th International Symposium on Algorithms and Computation (ISAAC'93), Lecture Notes in Computer Science, Vol. 762, pp. 267-276, 1993. Abstract Paper(ps)
• T. Ikeda: A Probabilistic Selection Network with Butterfly Networks, IPSJ SIG Notes 93-AL-33-6, IPSJ, 1993, (in Japanese).