An optimal parallel algorithm for maximal matching (Q1341686): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(94)90130-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1998998849
@@ Property / OpenAlex ID: W1998998849 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798228
@@ Property / cites work: Q3798228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4099676
@@ Property / cites work: Q4099676 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Constructing a Maximal Independent Set in Parallel
+Normal rank
@@ Property / cites work @@
+An improved parallel algorithm for maximal matching
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for maximal matching
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank