The Dynamics of Probabilistic Population Protocols

Ioannis Chatzigiannakis, Paul G. Spirakis

Type: Book-Chapter

Publication Date: 2008-01-01

Citations: 25

DOI: https://doi.org/10.1007/978-3-540-87779-0_35

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Dynamics of Probabilistic Population Protocols	2008	Ioannis Chatzigiannakis Paul G. Spirakis
+ PDF Chat	Population Protocols with Unreliable Communication	2021	Mikhail Raskin
+ PDF Chat	A combinatorial characterization of self-stabilizing population protocols	2021	Shaan Mathur Rafail Ostrovsky
+ PDF Chat	A Combinatorial Characterization of Self-stabilizing Population Protocols	2020	Shaan Mathur Rafail Ostrovsky
+ PDF Chat	The Power of Global Knowledge on Self-stabilizing Population Protocols	2020	Yuichi Sudo Masahiro Shibata Junya Nakamura Yonghwan Kim Toshimitsu Masuzawa
+ PDF Chat	Dynamic Size Counting in the Population Protocol Model	2024	Dominik Kaaser M Lohmann
+ PDF Chat	Population Protocols with Faulty Interactions: The Impact of a Leader	2017	Giuseppe Antonio Di Luna Paola Flocchini Taisuke Izumi Tomoko Izumi Nicola Santoro Giovanni Viglietta
+	Population protocols with faulty interactions: The impact of a leader	2018	Giuseppe Antonio Di Luna Paola Flocchini Taisuke Izumi Tomoko Izumi Nicola Santoro Giovanni Viglietta
+ PDF Chat	Game Dynamics and Equilibrium Computation in the Population Protocol Model	2024	Dan Alistarh Krishnendu Chatterjee Mehrdad Karrabi John Lazarsfeld
+	THE DETERMINISTIC THEORY OF POPULATION DYNAMICS	1973	Aldo Rescigno I.W. Richardson
+	Population Dynamics: Probabilistic Extinction, Stability, and Explosion Theorems	2001	P. Jagers
+	Dynamics of Populations	1973	J. B. Whittaker P. J. den Boer G. R. Gradwell
+	Probabilistic Models For Population Dynamics	2013	Mariya Bessonov
+	Dynamics of finite populations	1973	R. Nassar R. Dennis Cook
+ PDF Chat	Ppsim: A Software Package for Efficiently Simulating and Visualizing Population Protocols	2021	David Doty Eric Severson
+	Dynamics of Populations.	1973	G. C. Varley P. J. den Boer G. R. Gradwell
+	POPULATION DYNAMICS	1976
+	POPULATION DYNAMICS	2023
+ PDF Chat	The probabilistic structure of controlled diffusion processes	1988	Vivek S. Borkar
+ PDF Chat	Stochastic Population Theories	1977	J. F. C. Kingmán Donald Ludwig

Works That Cite This (8)

Action	Title	Year	Authors
+	The Computational Power of Beeps	2015	Seth Gilbert Calvin Newport
+ PDF Chat	On the convergence of population protocols when population goes to infinity	2009	Olivier Bournez Philippe Chassaing Johanne Cohen Lucas Gerin Xavier Koegler
+ PDF Chat	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols	2015	Jurek Czyzowicz Leszek Gąsieniec Adrian Kosowski Evangelos Kranakis Paul G. Spirakis Przemysław Uznański
+	The Computational Power of Beeps	2015	Seth Gilbert Calvin Newport
+	Passively Mobile Communicating Logarithmic Space Machines	2010	Ioannis Chatzigiannakis Othon Michail Stavros Nikolaou Andreas Pavlogiannis Paul G. Spirakis
+ PDF Chat	Passively mobile communicating machines that use restricted space	2011	Ioannis Chatzigiannakis Othon Michail Stavros Nikolaou Andreas Pavlogiannis Paul G. Spirakis
+ PDF Chat	Stone age distributed computing	2013	Yuval Emek Roger Wattenhofer
+ PDF Chat	On the algebraic numbers computable by some generalized Ehrenfest urns	2012	Marie Albenque Lucas Gerin

Works Cited by This (5)

Action	Title	Year	Authors
+	Probability and Computing: Randomized Algorithms and Probabilistic Analysis	2005	Michael Mitzenmacher Eli Upfal
+ PDF Chat	A lemma in the theory of structural stability of differential equations	1960	Philip Hartman
+	Differential Equations, Dynamical Systems, and Linear Algebra	1974	Morris W. Hirsch Stephen T. Smale
+ PDF Chat	Differential Equations for Random Processes and Random Graphs	1995	Nicholas Wormald
+ PDF Chat	Fast computation by population protocols with a leader	2008	Dana Angluin James Aspnes David Eisenstat