20 citations · 132 across the 38 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019
Time-optimal self-stabilizing leader election in population protocols
Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen +4
We consider the standard population protocol model, where (a priori) indistinguishable and anonymous agents interact in pairs according to uniformly random scheduling. The self-sta…
cs.DC2019
Composable computation in discrete chemical reaction networks
Eric E. Severson, David Haley, David Doty
We study the composability of discrete chemical reaction networks (CRNs) that stably compute (i.e., with probability 0 of error) integer-valued functions $f:\mathbb{N}^d\to\mathbb{…