The computational power of simple protocols for self-awareness on graphs (Q392008): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+M12
@@ Property / Mathematics Subject Classification ID: 68M12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6244619
@@ Property / zbMATH DE Number: 6244619 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+population protocol
@@ Property / zbMATH Keywords: population protocol / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+diffuse computation
@@ Property / zbMATH Keywords: diffuse computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite-state agent
@@ Property / zbMATH Keywords: finite-state agent / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intermittent communication
@@ Property / zbMATH Keywords: intermittent communication / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable computation
@@ Property / zbMATH Keywords: stable computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+passive mobility
@@ Property / zbMATH Keywords: passive mobility / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph property
@@ Property / zbMATH Keywords: graph property / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+self-awareness
@@ Property / zbMATH Keywords: self-awareness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / 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.2012.08.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2092894787
@@ Property / OpenAlex ID: W2092894787 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57608028
@@ Property / Wikidata QID: Q57608028 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation in networks of passively mobile finite-state sensors
+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 @@
+The computational power of population protocols
@@ Property / cites work: The computational power of population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Computational models for networks of tiny artifacts: a survey
+Normal rank
@@ Property / cites work @@
+Q3396623
@@ Property / cites work: Q3396623 / rank @@
+Normal rank
@@ Property / cites work @@
+On the convergence of population protocols when population goes to infinity
+Normal rank
@@ Property / cites work @@
+All Symmetric Predicates in NSPACE(n 2) Are Stably Computable by the Mediated Population Protocol Model
+Normal rank
@@ Property / cites work @@
+Passively mobile communicating machines that use restricted space
+Normal rank
@@ Property / cites work @@
+Mediated Population Protocols
@@ Property / cites work: Mediated Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Advances in Population Protocols
@@ Property / cites work: Recent Advances in Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+The Dynamics of Probabilistic Population Protocols
+Normal rank
@@ Property / cites work @@
+Q4474006
@@ Property / cites work: Q4474006 / 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 @@
+Characterizations of classes of graphs recognizable by local computations
+Normal rank
@@ Property / cites work @@
+Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures
+Normal rank
@@ Property / cites work @@
+Semigroups, Presburger formulas, and languages
@@ Property / cites work: Semigroups, Presburger formulas, and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed computation in dynamic networks
@@ Property / cites work: Distributed computation in dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Mediated population protocols
@@ Property / cites work: Mediated population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Causality, influence, and computation in possibly disconnected synchronous dynamic networks
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:392008