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
{"_id":"4oEkbuCYGb8zSQB7M","bibbaseid":"geissmann-gianinazzi-parallelminimumcutsinnearlinearworkandlowdepth-2018","author_short":["Geissmann, B.","Gianinazzi, L."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Barbara"],"propositions":[],"lastnames":["Geissmann"],"suffixes":[]},{"firstnames":["Lukas"],"propositions":[],"lastnames":["Gianinazzi"],"suffixes":[]}],"title":"Parallel Minimum Cuts in Near-linear Work and Low Depth","booktitle":"Proceedings of the 30th Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018","year":"2018","editor":[{"firstnames":["Christian"],"propositions":[],"lastnames":["Scheideler"],"suffixes":[]},{"firstnames":["Jeremy","T."],"propositions":[],"lastnames":["Fineman"],"suffixes":[]}],"pages":"1–11","publisher":"ACM","doi":"10.1145/3210377.3210393","bibtex":"@INPROCEEDINGS{GeissmannG2018IP,\n author = {Barbara Geissmann and Lukas Gianinazzi},\n title = {{P}arallel {M}inimum {C}uts in {N}ear-linear {W}ork and {L}ow {D}epth},\n booktitle = {Proceedings of the 30th Symposium on Parallelism in Algorithms and\n\tArchitectures, SPAA 2018, Vienna, Austria, July 16-18, 2018},\n year = {2018},\n editor = {Christian Scheideler and Jeremy T. Fineman},\n pages = {1--11},\n publisher = {ACM},\n doi = {10.1145/3210377.3210393}\n}\n\n","author_short":["Geissmann, B.","Gianinazzi, L."],"editor_short":["Scheideler, C.","Fineman, J. T."],"key":"GeissmannG2018IP","id":"GeissmannG2018IP","bibbaseid":"geissmann-gianinazzi-parallelminimumcutsinnearlinearworkandlowdepth-2018","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["parallel","minimum","cuts","near","linear","work","low","depth","geissmann","gianinazzi"],"title":"Parallel Minimum Cuts in Near-linear Work and Low Depth","year":2018}