research
∙
11/13/2022
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets
Hopsets and spanners are fundamental graph structures, playing a key rol...
share
research
∙
11/25/2021
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the √(n) Barrier
For an n-vertex digraph G=(V,E), a shortcut set is a (small) subset of e...
research
∙
06/03/2021
Low-Congestion Shortcuts in Constant Diameter Graphs
Low congestion shortcuts, introduced by Ghaffari and Haeupler (SODA 2016...
research
∙
09/08/2019