18 citations · 47 across the 13 of their papers we have counts for
4 papers · 1 filter
Compact and Fast Sensitivity Oracles for Single-Source Distances
Davide Bilò, Luciano Gualà, Stefano Leucci +1
Let denote a distinguished source vertex of a non-negatively real weighted and undirected graph with vertices and edges. In this paper we present two efficient \emp…
Locality-based Network Creation Games
Davide Bilò, Luciano Gualà, Stefano Leucci +1
Network creation games have been extensively studied, both from economists and computer scientists, due to their versatility in modeling individual-based community formation proces…
Large Peg-Army Maneuvers
Luciano Gualà, Stefano Leucci, Emanuele Natale +1
Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algori…
Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees
Davide Bilò, Luciano Gualà, Stefano Leucci +1
Let be an -node and -edge positively real-weighted undirected graph. For any given integer , we study the problem of designing a sparse \emph{f-edge-fault-tolera…