Towards optimal parallel bucket sorting
Information and Computation
Parallel ear decomposition search (EDS) and st-numbering in graphs
Theoretical Computer Science
The complexity of parallel search
Journal of Computer and System Sciences - 17th Annual ACM Symposium in the Theory of Computing, May 6-8, 1985
Deterministic parallel list ranking
VLSI Algorithms and Architectures
On finding lowest common ancestors: simplification and parallelization (extended summary)
VLSI Algorithms and Architectures
A new parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
Transitive compaction in parallel via branchings
Journal of Algorithms
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Finding Triconnected Components by Local Replacements
ICALP '89 Proceedings of the 16th International Colloquium on Automata, Languages and Programming
Scaling and related techniques for geometry problems
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
On Finding Minimal 2-Connected Subgraphs
On Finding Minimal 2-Connected Subgraphs
Biconnectivity approximations and graph carvings
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Computing minimal spanning subgraphs in linear time
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Biconnectivity approximations and graph carvings
Journal of the ACM (JACM)
Approximating biconnectivity in parallel
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Improving biconnectivity approximation via local optimization
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Approximating unweighted connectivity problems in parallel
Information and Computation
Hi-index | 0.00 |