Randomized Composable Coresets for Matching and Vertex Cover

Sepehr Assadi, Sanjeev Khanna. Randomized Composable Coresets for Matching and Vertex Cover. In Christian Scheideler, Mohammad Taghi Hajiaghayi, editors, Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017. pages 3-12, ACM, 2017. [doi]

Abstract

Abstract is missing.