Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Hiding a Vertex from the Temporal Explorer: A Lower Bound for Degree-Bounded Temporal Graphs
Daniele Carnevale
A temporal graph is a sequence of graphs on a common set of vertices, its snapshots, one for each time step. An agent, knowing the entire sequence in advance, may at each time…
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.…