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

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

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

• scientific article; zbMATH DE number 5605125 (Why is no real title available?)
• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• 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
• 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 Dynamics of Probabilistic Population Protocols
• The computational power of population protocols

Cited in

(13)

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

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)