scientific article; zbMATH DE number 7832757

DOI10.4230/LIPICS.OPODIS.2021.16MaRDI QIDQ6128577zbMATH OpenFDO

Authors Sebastian Forster, Tijn de Vos

Publication date 15 April 2024

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

zbMATH Keywords

distributed graph algorithmslow diameter decompositionspannersynchronizer

Mathematics Subject Classification ID

Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cited in

(4)

• Distributed symmetry breaking on power graphs via sparsification
• Negative-weight single-source shortest paths in near-linear time
• Brief announcement: Low-distortion clustering in bounded growth graphs
• Near-optimal directed low-diameter decompositions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6128577)