Population Protocols on Graphs: A Hierarchy

DOI10.1007/978-3-642-39074-6_5zbMath1381.68080OpenAlexW200504655MaRDI QIDQ5300908

Jonas Lefèvre, Olivier Bournez

Publication date: 28 June 2013

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39074-6_5

zbMATH Keywords

computabilityhierarchypopulation protocolsspace complexity

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Network protocols (68M12)

This page was built for publication: Population Protocols on Graphs: A Hierarchy