scientific article
From MaRDI portal
Publication:4036578
zbMath0769.68026MaRDI QIDQ4036578
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
non-numerical parallel algorithmsPRAM model of parallel computationvery fast deterministic parallel algorithmsvery fast randomized parallel algorithms
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)
Related Items
New algorithms for the LCA problem and the binary tree reconstruction problem ⋮ Almost fully-parallel parentheses matching ⋮ Heap construction in the parallel comparison tree model ⋮ Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM ⋮ AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS ⋮ Randomized range-maxima in nearly-constant parallel time
