3 papers
cs.DS2026
Optimizing Distances for Multi-Broadcast in Temporal Graphs
Daniele Carnevale, Gianlorenzo D'Angelo
Temporal graphs represent networks in which connections change over time, with edges available only at specific moments. Motivated by applications in logistics, multi-agent informa…
cs.DS2025
Approximating Optimal Labelings for Temporal Connectivity
Daniele Carnevale, Gianlorenzo D'Angelo, Martin Olsen
In a temporal graph the edge set dynamically changes over time according to a set of time-labels associated with each edge that indicates at which time-steps the edge is available.…
cs.DM2025
Dismountability in Temporal Cliques Revisited
Daniele Carnevale, Arnaud Casteigts, Timothée Corsini
A temporal graph is a graph whose edges are available only at certain points in time. It is temporally connected if the nodes can reach each other by paths that traverse the edges…