Search papers, labs, and topics across Lattice.
2
0
1
16
Forget port numbering: surprisingly, anonymous networks with simple broadcast can compute unique identifiers and even find triangles in random graphs almost as powerfully as standard distributed models.
Constant-space population protocols on bounded-degree trees can achieve near-optimal stabilization time for leader election and exact majority, defying the space-time trade-offs observed in complete graphs.
