New Separations and Reductions for Directed Preservers and Hopsets

We study distance preservers, hopsets, and shortcut sets in $n$-node, $m$-edge directed graphs, and show improved bounds and new reductions for various settings of these problems. Our first set of results is about exact and approximate distance preservers. We give the following bounds on the size of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Hoppenworth, Gary, Xu, Yinzhan, Xu, Zixuan
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Data Structures and Algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!