An optimal parallel algorithm for sorting multisets (Q293338): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 68P10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W10
@@ Property / Mathematics Subject Classification ID: 68W10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6590740
@@ Property / zbMATH DE Number: 6590740 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multiset sorting
@@ Property / zbMATH Keywords: multiset sorting / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithms
@@ Property / zbMATH Keywords: randomized algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+arbitrary CRCW PRAM
@@ Property / zbMATH Keywords: arbitrary CRCW PRAM / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+Optimal parallel randomized renaming
@@ Property / cites work: Optimal parallel randomized renaming / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q3361878
@@ Property / cites work: Q3361878 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:293338