research
∙
09/13/2023
Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
We study a new and stronger notion of fault-tolerant graph structures wh...
share
research
∙
02/19/2021
Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs
The restoration lemma by Afek, Bremler-Barr, Kaplan, Cohen, and Merritt ...
research
∙
07/26/2019
New (α,β) Spanners and Hopsets
An f(d)-spanner of an unweighted n-vertex graph G=(V,E) is a subgraph H ...
research
∙
12/09/2018
