Searching for "An Optimal Randomized Parallel Algorithm for the Single Function Coarsest Partition Problem." – sorted by Relevance.
-
Θ(log n) and Ω(log^O(1) n) Time Bounds for Parallel Automata Minimisation
- ] Galley C., and Iliopoulos C., A simple parallel algorithm for the single function coarsest partition
- Add To MetaCart

