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]

@inproceedings{AssadiK17,
  title = {Randomized Composable Coresets for Matching and Vertex Cover},
  author = {Sepehr Assadi and Sanjeev Khanna},
  year = {2017},
  doi = {10.1145/3087556.3087581},
  url = {http://doi.acm.org/10.1145/3087556.3087581},
  researchr = {https://researchr.org/publication/AssadiK17},
  cites = {0},
  citedby = {0},
  pages = {3-12},
  booktitle = {Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017},
  editor = {Christian Scheideler and Mohammad Taghi Hajiaghayi},
  publisher = {ACM},
  isbn = {978-1-4503-4593-4},
}