2 papers
cs.DS2024
Temporal queries for dynamic temporal forests
Davide Bilò, Luciano GualÃ, Stefano Leucci +2
In a temporal forest each edge has an associated set of time labels that specify the time instants in which the edges are available. A temporal path from vertex to vertex i…
cs.DS2024
Graph Spanners for Group Steiner Distances
Davide Bilò, Luciano GualÃ, Stefano Leucci +1
A spanner is a sparse subgraph of a given graph which preserves distances, measured w.r.t.\ some distance metric, up to a multiplicative stretch factor. This paper addresses th…