2 papers
cs.DC2026
Round-Delayed Amnesiac Flooding
Oluwatobi Alafin, George B. Mertzios, Paul G. Spirakis
We present a comprehensive analysis of Round-Delayed Amnesiac Flooding (RDAF), a variant of Amnesiac Flooding that introduces round-based asynchrony through adversarial delays. We…
cs.DS2026
Exploration of Always -Connected Temporal Graphs
Duncan Adamson, Paul G Spirakis
\emph{Temporal graphs} are a generalisation of (static) graphs, defined by a sequence of \emph{snapshots}, each a static graph defined over a common set of vertices. \emph{Explorat…