Reducing Shortcut and Hopset Constructions to Shallow Graphs

Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak. Reducing Shortcut and Hopset Constructions to Shallow Graphs. In Sepehr Assadi, Eva Rotenberg, editors, 2026 Symposium on Simplicity in Algorithms, SOSA 2026, Vancouver, BC, Canada, January 12-14, 2026. pages 385-393, SIAM, 2026. [doi]

Authors

Bernhard Haeupler

This author has not been identified. Look up 'Bernhard Haeupler' in Google

Yonggang Jiang

This author has not been identified. Look up 'Yonggang Jiang' in Google

Thatchaphol Saranurak

This author has not been identified. Look up 'Thatchaphol Saranurak' in Google