Parallel Minimum Cuts in Near-linear Work and Low Depth. Geissmann, B. & Gianinazzi, L. In Scheideler, C. & Fineman, J. T., editors, Proceedings of the 30th Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018, pages 1–11, 2018. ACM.
doi  bibtex   
@INPROCEEDINGS{GeissmannG2018IP,
  author = {Barbara Geissmann and Lukas Gianinazzi},
  title = {{P}arallel {M}inimum {C}uts in {N}ear-linear {W}ork and {L}ow {D}epth},
  booktitle = {Proceedings of the 30th Symposium on Parallelism in Algorithms and
	Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018},
  year = {2018},
  editor = {Christian Scheideler and Jeremy T. Fineman},
  pages = {1--11},
  publisher = {ACM},
  doi = {10.1145/3210377.3210393}
}

Downloads: 0