3 papers
cs.DS2026
Power laws and power-of-two-choices
Amanda Redlich
This paper analyzes a variation on the well-known "power of two choices" allocation algorithms. Classically, the smallest of randomly-chosen options is selected. We investigate…
math.CO2026
Broadcasting Agents and Adversary: A new variation on Cops and Robbers
William K. Moses, Amanda Redlich, Frederick Stock
We introduce a new game played on graphs, ``Agents and Adversary". This game is reminiscent of ``Cops and Robbers" but has some fundamental differences. We classify infinite famili…
cs.DM2025
Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
William K. Moses, Amanda Redlich, Frederick Stock
We revisit the problem of \textsc{Broadcast}, introduced by Das, Giachoudis, Luccio, and Markou [OPODIS, 2020], where agents are initially placed on an node dynamic graph…