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

@@ Property / DOI @@
-.1016/j.tcs.2011.05.019
@@ Property / DOI: 10.1016/j.tcs.2011.05.019 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.05.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2058465484
@@ Property / OpenAlex ID: W2058465484 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.TCS.2011.05.019
@@ Property / DOI: 10.1016/J.TCS.2011.05.019 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:719294

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

Latest revision as of 01:53, 10 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)