Recent Advances in Population Protocols

DOI10.1007/978-3-642-03816-7_6MaRDI QIDQ3182913zbMATH OpenOpenAlexWikidataFDO

Authors Ioannis Chatzigiannakis, Othon Michail, P. G. Spirakis

Publication date 16 October 2009

Published in Mathematical Foundations of Computer Science 2009 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03816-7_6

Mathematics Subject Classification ID

Network protocols (68M12) Agent technology and artificial intelligence (68T42)

Recommendations

• Mediated population protocols
• Mediated Population Protocols
• Population protocols and related models
• The Dynamics of Probabilistic Population Protocols
• The computational power of population protocols

Cites work

• Computation in networks of passively mobile finite-state sensors
• Computation in networks of passively mobile finite-state sensors
• Fast computation by population protocols with a leader
• scientific article; zbMATH DE number 5605125 (Why is no real title available?)
• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• Mediated Population Protocols
• On the convergence of population protocols when population goes to infinity
• Self-stabilizing counting in mobile sensor networks
• Semigroups, Presburger formulas, and languages
• Stably computable predicates are semilinear
• The computational power of population protocols
• The Dynamics of Probabilistic Population Protocols

Cited in

(14)

• On space complexity of self-stabilizing leader election in mediated population protocol
• Approximation of large probabilistic networks by structured population protocols
• Immediate observation in mediated population protocols
• The Dynamics of Probabilistic Population Protocols
• Mediated Population Protocols
• The computational power of simple protocols for self-awareness on graphs
• scientific article; zbMATH DE number 1031913 (Why is no real title available?)
• Computational models for networks of tiny artifacts: a survey
• Verification of Immediate Observation Population Protocols
• Playing with population protocols
• Brief Announcement
• Mediated population protocols
• Population protocols and related models
• Passively mobile communicating machines that use restricted space

This page was built for publication: Recent Advances in Population Protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3182913)