A self-stabilizing $\frac23$-approximation algorithm for the maximum matching problem (Q719294): Difference between revisions

@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+Normal rank
@@ Property / cites work @@
+Q2782251
@@ Property / cites work: Q2782251 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-\(k\) knowledge in self-stabilizing algorithms
+Normal rank
@@ Property / cites work @@
+An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
+Normal rank
@@ Property / cites work @@
+Q4791937
@@ Property / cites work: Q4791937 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal matching stabilizes in time \(O(m)\)
@@ Property / cites work: Maximal matching stabilizes in time \(O(m)\) / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+A self-stabilizing algorithm for maximal matching
@@ Property / cites work: A self-stabilizing algorithm for maximal matching / rank @@
+Normal rank
@@ Property / cites work @@
+A new self-stabilizing maximal matching algorithm
@@ Property / cites work: A new self-stabilizing maximal matching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal matching stabilizes in quadratic time
@@ Property / cites work: Maximal matching stabilizes in quadratic time / rank @@
+Normal rank

A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem (Q719294): Difference between revisions