Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhoň

Journal title: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2023

Published pages: 2532-2566

DOI identifier: 10.1137/1.9781611977554.ch97