PARALLEL VERTEX COLOURING OF INTERVAL GRAPHS (Q5248988): Difference between revisions

@@ Property / cites work @@
+Deterministic parallel list ranking
@@ Property / cites work: Deterministic parallel list ranking / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+Optimal parallel time bounds for the maximum clique problem on intervals
+Normal rank
@@ Property / cites work @@
+Q3993075
@@ Property / cites work: Q3993075 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems complete for deterministic logarithmic space
+Normal rank
@@ Property / cites work @@
+Fast Deterministic Processor Allocation
@@ Property / cites work: Fast Deterministic Processor Allocation / rank @@
+Normal rank
@@ Property / cites work @@
+Expressibility and Parallel Complexity
@@ Property / cites work: Expressibility and Parallel Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation and conflicts in memory access
+Normal rank
@@ Property / cites work @@
+The Parallel Simplicity of Compaction and Chaining
+Normal rank
@@ Property / cites work @@
+Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank
@@ Property / cites work @@
+Highly parallelizable problems on sorted intervals
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank