Barbara Geissmann, Lukas Gianinazzi. Parallel Minimum Cuts in Near-linear Work and Low Depth. In Christian Scheideler, Jeremy T. Fineman, editors, Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018. pages 1-11, ACM, 2018. [doi]
Abstract is missing.