Finding Triconnected Components by Local Replacements

A randomized parallel algorithm for planar graph isomorphism

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

Towards overcoming the transitive-closure bottleneck: efficient parallel algorithms for planar digraphs

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

Algorithms for parallel k-vertex connectivity and sparse certificates

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing

On finding minimal 2-connected subgraphs

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms

Sequential and parallel algorithms to find a K5 minor

SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms

An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing

IEEE Transactions on Parallel and Distributed Systems