Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel

DOI10.1145/3519935.3520047arXiv2209.02990WikidataQ130866453 ScholiaQ130866453MaRDI QIDQ6083560

Merav Parter

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.02990

zbMATH Keywords

fault-tolerancespannersconnectivity certificate

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel