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]

@inproceedings{HaeuplerJS26,
  title = {Reducing Shortcut and Hopset Constructions to Shallow Graphs},
  author = {Bernhard Haeupler and Yonggang Jiang and Thatchaphol Saranurak},
  year = {2026},
  doi = {10.1137/1.9781611978964.30},
  url = {https://doi.org/10.1137/1.9781611978964.30},
  researchr = {https://researchr.org/publication/HaeuplerJS26},
  cites = {0},
  citedby = {0},
  pages = {385-393},
  booktitle = {2026 Symposium on Simplicity in Algorithms, SOSA 2026, Vancouver, BC, Canada, January 12-14, 2026},
  editor = {Sepehr Assadi and Eva Rotenberg},
  publisher = {SIAM},
  isbn = {978-1-61197-896-4},
}