Massively Parallel Algorithms for Minimum Cut

DOI10.1145/3382734.3405737OpenAlexW3046888255MaRDI QIDQ5855214

Krzysztof Nowicki, Mohsen Ghaffari

Publication date: 15 March 2021

Published in: Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3382734.3405737

zbMATH Keywords

minimum cutmassively parallel computationrandom contractioncongested cliquemapreduce algorithms

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (1)

Equivalence classes and conditional hardness in massively parallel computations

This page was built for publication: Massively Parallel Algorithms for Minimum Cut