Optimal parallel 3-coloring algorithm for rooted trees and its applications (Q1186596): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Faster optimal parallel prefix sums and list ranking
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for fractional and maximal independent sets in planar graphs
+Normal rank
@@ Property / cites work @@
+Q3992991
@@ Property / cites work: Q3992991 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a Maximal Independent Set in Parallel
+Normal rank
@@ Property / cites work @@
+Q3795245
@@ Property / cites work: Q3795245 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parallel 5-Colouring of Planar Graphs
@@ Property / cites work: Optimal Parallel 5-Colouring of Planar Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(92)90045-w
+Normal rank
@@ Property / OpenAlex ID @@
+W2163058176
@@ Property / OpenAlex ID: W2163058176 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1186596