Acknowledgement
Supported by : Korea Science and Engineering Foundation
References
- The Design and Analysis of Computer Algorithms Aho, A.V.;Hopcroft, J.E.;Ullman, D.
- Theoretical Computer Science v.40 A Linear Time Solution to the Single Function Coarsest Partition Problem Paige, R.;Tarjan, R.E.;Bonic, R.
- IEEE Trans. on Circuits and Systems v.35 no.3 Parallel Algorithms and Planar Graph Isomorphism and Related Problems JaJa, J.;Kosaraju, R.
- Intern. J. Comput. Math. v.32 A Parallel Algorithm for the Minimization of Finite State Automata Srikant, Y.N.
- Parallel Processing Letters A Simple O(nlogn) Cost Parallel Algorithm for the Single Function Coarsest Partition Problem Galley, C.N.;Iliopoulos, C.S.
- Information Processing Letters v.42 The Parallel Complexity of Coarsest Set Partition Problems Cho, S.;Huynh, D.T.
- Theoretical Computer Science v.129 An Efficient Parallel Algorithm for the Single Function Coarsest Partition Problem JaJa, J.;Ryu, K.W.
- An Introduction to Parallel Algorithms JaJa, J.
- Parallel Algorithms for Shared-Memory Machines;Handbook of Theoretical Computer Science, Vol. A:Algorithms and Complexity Karp, R.M.;Ramachandran, V.;Van. Leewen, J.(ed.)
- J. ACM v.27 Parallel Prefix Computation Lander, R.E.;Fisher, M.J.
- SIAM J. Computing v.17 no.4 Parallel Merge Sort Cole, R.
- Algorithmica v.6 no.6 Deterministic Parallel List Ranking Anderson, R.J.;Miller, G.L.
- SIAM J. Computing v.14 no.4 An Efficient Parallel Biconnectivity Algorithms Tarjan, R.E.;Vishkin, U.
- Proc. 27th ACM Symp. on Theory of Computing Work-Time-Optimal Parallel Algorithms for String Problems Czumaj, A.(et al.)
- Journal of KISS(A): Computer Systems and Theory v.23 no.6 An Optimal-Work Parallel Algorithm for String Sorting on the EREW PRAM Ha, K.J.;Ryu, K.W.