18 citations · 44 across the 26 of their papers we have counts for
3 papers · 1 filter
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…
Tolerance is Necessary for Stability: Single-Peaked Swap Schelling Games
Davide Bilò, Vittorio Bilò, Pascal Lenzner +1
Residential segregation in metropolitan areas is a phenomenon that can be observed all over the world. Recently, this was investigated via game-theoretic models. There, selfish age…
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…