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

Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon

Browse the full SODA paper archive.