18 citations · 44 across the 26 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022
Sparse Temporal Spanners with Low Stretch
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà +2
A temporal graph is an undirected graph along with a function that assigns a time-label to each edge in . A path in with non-decreasing time-labels is called tempo…
cs.DS2022
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances
Davide Bilò, Keerti Choudhary, Sarel Cohen +2
We construct data structures for extremal and pairwise distances in directed graphs in the presence of transient edge failures. Henzinger et al. [ITCS 2017] initiated the study of…