Search Results for author:
Found 4 papers, 1 papers with code
Reaching Agreement in Competitive Microbial Systems
In this work, we consider distributed agreement tasks in microbial distributed systems under stochastic population dynamics and competitive interactions.
Distributed, Parallel, and Cluster Computing
Temporal Locality in Online Algorithms
Online algorithms make decisions based on past inputs.
Data Structures and Algorithms Distributed, Parallel, and Cluster Computing
Fast Graphical Population Protocols
Let $G$ be a graph on $n$ nodes.
Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Local Mending
One of the surprises is that in paths and cycles, a converse also holds in the following sense: if a problem $\Pi$ can be solved in $O(\log^* n)$, there is always a restriction $\Pi' \subseteq \Pi$ that is still efficiently solvable but that is also $O(1)$-mendable.
Distributed Computing
Distributed, Parallel, and Cluster Computing
Computational Complexity
Data Structures and Algorithms
