scientific article

From MaRDI portal
Publication:3396623

zbMath1169.68326MaRDI QIDQ3396623

James Aspnes, Eric Ruppert

Publication date: 19 September 2009


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (41)

Distributed computation and reconfiguration in actively dynamic networksDeterministic function computation with chemical reaction networksAmorphous computing: examples, mathematics and theoryPopulation protocols with faulty interactions: the impact of a leaderOn Convergence and Threshold Properties of Discrete Lotka-Volterra Population ProtocolsSimple and fast approximate counting and leader election in populationsRecent Advances in Population ProtocolsA simple population protocol for fast robust approximate majorityThe computational power of simple protocols for self-awareness on graphsUnnamed ItemBreathe before speaking: efficient information dissemination despite noisy, limited and anonymous communicationOpportunistic information dissemination in mobile ad-hoc networks: the profit of global synchronyOn space complexity of self-stabilizing leader election in mediated population protocolComputing with chemical reaction networks: a tutorialUnnamed ItemPassively mobile communicating machines that use restricted spaceComputational models for networks of tiny artifacts: a surveyFault-tolerant simulation of population protocolsOn the power of synchronization between two adjacent processesRunning time analysis of broadcast consensus protocolsHow to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol modelMinimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bitsMediated population protocolsUnnamed ItemTime-space trade-offs in population protocols for the majority problemHomonym population protocolsConnectivity Preserving Network TransformersDynamic networks of finite state machinesSpace-efficient self-stabilizing counting population protocols on mobile sensor networksMinimal output unstable configurations in chemical reaction networks and decidersProbability 1 computation with chemical reaction networksA Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) StatesNoisy rumor spreading and plurality consensusHow Many Cooks Spoil the Soup?On the convergence of population protocols when population goes to infinityOn Gossip and PopulationsSpace Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous AgentsHow many cooks spoil the soup?On parallel time in population protocolsNew bounds for the flock-of-birds problemA Survey on Analog Models of Computation




This page was built for publication: