Finding small simple cycle separators for 2-connected planar graphs
Journal of Computer and System Sciences
Extension of the parallel nested dissection algorithm to path algebra problems
Proc. of the sixth conference on Foundations of software technology and theoretical computer science
A simple parallel algorithm for the maximal independent set problem
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
A new graphy triconnectivity algorithm and its parallelization
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
On the power of two-point based sampling
Journal of Complexity
Fast and efficient solution of path algebra problems
Journal of Computer and System Sciences
An optimal randomized parallel algorithm for finding connected components in a graph
SIAM Journal on Computing
Graph Algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Finding Triconnected Components by Local Replacements
ICALP '89 Proceedings of the 16th International Colloquium on Automata, Languages and Programming
Linear time algorithm for isomorphism of planar graphs (Preliminary Report)
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
| Hi-index | 0.00 |