ON THE POWER OF SOME PRAM MODELS (Q4242705): Difference between revisions

@@ Property / cites work @@
+Optimal bounds for decision problems on the CRCW PRAM
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Optimal parallel time bounds for the maximum clique problem on intervals
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition of some circular arc graphs. II
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Faster optimal parallel prefix sums and list ranking
+Normal rank
@@ Property / cites work @@
+Simulations among concurrent-write PRAMs
@@ Property / cites work: Simulations among concurrent-write PRAMs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank