Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates.

Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon

Browse the full SPAA paper archive.