A self-stabilizing algorithm to maximal 2-packing with improved complexity (Q436592): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+M15
@@ Property / Mathematics Subject Classification ID: 68M15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M14
@@ Property / Mathematics Subject Classification ID: 68M14 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6059701
@@ Property / zbMATH DE Number: 6059701 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+self-stabilization
@@ Property / zbMATH Keywords: self-stabilization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-packing
@@ Property / zbMATH Keywords: 2-packing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+distributed computing
@@ Property / zbMATH Keywords: distributed computing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fault tolerance
@@ Property / zbMATH Keywords: fault tolerance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / 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.ipl.2012.03.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2010380569
@@ Property / OpenAlex ID: W2010380569 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+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 @@
+Q2766877
@@ Property / cites work: Q2766877 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2782251
@@ Property / cites work: Q2782251 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Distributed Algorithms
@@ Property / cites work: Introduction to Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between packing and covering numbers of a tree
+Normal rank
@@ Property / cites work @@
+Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
+Normal rank
@@ Property / cites work @@
+The local nature of \(\Delta\)-coloring and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Local stabilizer
@@ Property / cites work: Local stabilizer / rank @@
+Normal rank
@@ Property / cites work @@
+SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
+Normal rank
@@ Property / cites work @@
+Q4826110
@@ Property / cites work: Q4826110 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-\(k\) knowledge in self-stabilizing algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:436592