Low Congestion Cycle Covers and Their Applications

DOI10.1137/1.9781611975482.101zbMath1432.68367arXiv1812.04492MaRDI QIDQ5236285

Eylon Yogev, Merav Parter

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

68M14: Distributed systems

68M15: Reliability, testing and fault tolerance of networks and computer systems

05C40: Connectivity

68W15: Distributed algorithms

Related Items

Distributed computations in fully-defective networks, Distributed CONGEST Algorithms against Mobile Adversaries, Invited talk: Resilient distributed algorithms