Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique

Tomasz Jurdzinski, Krzysztof Nowicki 0002. Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. In Zvi Lotker, Boaz Patt-Shamir, editors, Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers. Volume 11085 of Lecture Notes in Computer Science, pages 331-344, Springer, 2018. [doi]

Abstract

Abstract is missing.