scientific article
From MaRDI portal
Publication:3798228
zbMath0652.68037MaRDI QIDQ3798228
Richard J. Anderson, Gary Lee Miller
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (28)
Finding level-ancestors in trees ⋮ An efficient parallel algorithm for the single function coarsest partition problem ⋮ Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs ⋮ An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram ⋮ An optimal parallel algorithm for maximal matching ⋮ Parallel integer sorting using small operations ⋮ The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time ⋮ Sweep methods for parallel computational geometry ⋮ Sorting strings and constructing digital search trees in parallel ⋮ Efficient massively parallel implementation of some combinatorial algorithms ⋮ A parallel algorithm for eliminating cycles in undirected graphs ⋮ Parallel recognition of complement reducible graphs and cotree construction ⋮ Improved deterministic parallel integer sorting ⋮ Breadth-first traversal of trees and integer sorting in parallel ⋮ Optimal parallel algorithms for forest and term matching ⋮ Reliable computations on faulty EREW PRAM ⋮ Optimal parallel algorithms for path problems on planar graphs ⋮ Sorting on PRAMs with reconfigurable buses ⋮ Parallel recognition of series-parallel graphs ⋮ Parallel methods for visibility and shortest-path problems in simple polygons ⋮ Parallel search algorithms for graphs and trees ⋮ An optimal parallel algorithm for computing furthest neighbors in a tree ⋮ Optimal parallel algorithms on planar graphs ⋮ A note on adaptive parallel sorting ⋮ Constructing arrangements optimally in parallel ⋮ Sorting in linear time? ⋮ Computing Prüfer codes efficiently in parallel ⋮ Faster optimal parallel prefix sums and list ranking
This page was built for publication:
