Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers

Shimon Kogan, Merav Parter. Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 212-239, SIAM, 2023. [doi]

Abstract

Abstract is missing.