Efficient parallel algorithms for a class of graph theoretic problems

Parallel graph algorithms

ACM Computing Surveys (CSUR)

Finding Lowest Common Ancestors in Parallel

IEEE Transactions on Computers

Optimal Graph Algorithms on a Fixed-Size Linear Array

IEEE Transactions on Computers

Efficient parallel algorithms for path problems in directed graphs

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures

Efficient parallel algorithms for finding biconnected components of some intersection graphs

CSC '91 Proceedings of the 19th annual conference on Computer Science

Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems

IEEE Transactions on Parallel and Distributed Systems

A parallel algorithm for k-minimum spanning trees

PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis

Optimal Sequential and Parallel Algorithms to Compute All Cut Vertices on Trapezoid Graphs

Computational Optimization and Applications

A self-stabilizing algorithm for bridge finding

Distributed Computing

An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs)

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01

On the parallel computation of the biconnected and strongly connected co-components of graphs

Discrete Applied Mathematics

An optimal distributed algorithm for finding articulation points in a network

Computer Communications