A new self-stabilizing maximal matching algorithm (Q1008731): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A New Self-stabilizing Maximal Matching Algorithm
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5212086
@@ Property / title @@
+A New Self-stabilizing Maximal Matching Algorithm (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05097
@@ Property / zbMATH Open document ID: 1201.05097 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-540-72951-8_9
@@ Property / DOI: 10.1007/978-3-540-72951-8_9 / rank @@
+Normal rank
@@ Property / published in @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / publication date @@
+November 2007Timestamp +2007-11-15T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2007-11-15T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 15 November 2007 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W15
@@ Property / Mathematics Subject Classification ID: 68W15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5212086
@@ Property / zbMATH DE Number: 5212086 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+self stabilzing algorithms
@@ Property / zbMATH Keywords: self stabilzing algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximal matchin problem
@@ Property / zbMATH Keywords: maximal matchin problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2110600065
@@ Property / OpenAlex ID: W2110600065 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2178864020
@@ Property / OpenAlex ID: W2178864020 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0701189
@@ Property / arXiv ID: cs/0701189 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient self-stabilizing distance-2 coloring algorithm
+Normal rank
@@ Property / cites work @@
+Dynamic and self-stabilizing distributed matching
@@ Property / cites work: Dynamic and self-stabilizing distributed matching / 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 @@
+Q4259989
@@ Property / cites work: Q4259989 / rank @@
+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 @@
+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