참고문헌
- Graph Theory B.Bollobas
- SIAM J. Comput v.17 Parallel merge sort R.Cole
- Information and Computing v.81 Faster optimal parallel prefix sums and list ranking R.Cole;U.Vishkin
- Proc: 1992 International Conf. on Parallel Processing v.3 Efficient parallel algorithms for computing articulation points and bridges of interval graphs S.K.Das;C.C.-Y.Chen
- Graph Theory with Applications Engineering and Computer Science N.Deo
- Algorithmec Graph Theory and Perfect Graphs M.C.Golumbic
- Graph Theory F.Harary
- Proc: 1990 international Conf. on Parallel Processing v.3 Parallel algorithms on interval graphs G.D.S.Ramkumar;C.Pandu Rangan
- An optimal parallel algorithm for computing cut vertices and blocks on interval graphs M.Pal;D.Bera;S.Mondal;T.K.Pal
- Information Processing Letters v.42 Optimal parallel algorithms for finding cut vertices and bridges of interval graphs A.P.Sprague;K.H.Kulkarni
- SIAM J. Comput v.14 An efficient parallel biconnectivity algorithm R.E.Tarjan;U.Vishkin
- SIAM J. Comput v.13 Efficient parallel algorithms for a class of graph theoretic problems Y.H.Tsin;F.Y.Chain