Stable leader election in population protocols requires linear time (Q5915694): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6916819
+scientific article; zbMATH DE number 6924973
@@ Property / DOI @@
-.1007/s00446-016-0281-z
@@ Property / DOI: 10.1007/s00446-016-0281-z / rank @@
-Normal rank
@@ Property / zbMATH Open document ID @@
+.68034
@@ Property / zbMATH Open document ID: 1394.68034 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-48653-5_40
@@ Property / DOI: 10.1007/978-3-662-48653-5_40 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00446-016-0281-Z
@@ Property / DOI: 10.1007/S00446-016-0281-Z / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+August 2018Timestamp +2018-08-24T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-08-24T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 24 August 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6924973
@@ Property / zbMATH DE Number: 6924973 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2743261842
@@ Property / OpenAlex ID: W2743261842 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1539727830
@@ Property / OpenAlex ID: W1539727830 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04246
@@ Property / arXiv ID: 1502.04246 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Space Trade-offs in Population Protocols
@@ Property / cites work: Time-Space Trade-offs in Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-Time Leader Election in Population Protocols
+Normal rank
@@ Property / cites work @@
+Fast and Exact Majority in Population Protocols
@@ Property / cites work: Fast and Exact Majority in Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Computation in networks of passively mobile finite-state sensors
+Normal rank
@@ Property / cites work @@
+Fast computation by population protocols with a leader
+Normal rank
@@ Property / cites work @@
+A simple population protocol for fast robust approximate majority
+Normal rank
@@ Property / cites work @@
+The computational power of population protocols
@@ Property / cites work: The computational power of population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient self-stabilizing counting population protocols on mobile sensor networks
+Normal rank
@@ Property / cites work @@
+Q3174936
@@ Property / cites work: Q3174936 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-optimal counting in population protocols
@@ Property / cites work: Space-optimal counting in population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Speed faults in computation by chemical reaction networks
+Normal rank
@@ Property / cites work @@
+Timing in chemical reaction networks
@@ Property / cites work: Timing in chemical reaction networks / rank @@
+Normal rank
@@ Property / cites work @@
+Stable leader election in population protocols requires linear time
+Normal rank
@@ Property / cites work @@
+Parallel program schemata
@@ Property / cites work: Parallel program schemata / rank @@
+Normal rank