Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation

Alina Harbuzova, Ce Jin 0001, Virginia Vassilevska Williams, Zixuan Xu. Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 4641-4669, SIAM, 2024. [doi]

Abstract

Abstract is missing.