Go to the corresponding LIPIcs Volume Portal |
Mirka, Renee ; Williamson, David P.
pdf-format: |
|
@InProceedings{mirka_et_al:LIPIcs.SEA.2022.19, author = {Mirka, Renee and Williamson, David P.}, title = {{An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut}}, booktitle = {20th International Symposium on Experimental Algorithms (SEA 2022)}, pages = {19:1--19:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-251-8}, ISSN = {1868-8969}, year = {2022}, volume = {233}, editor = {Schulz, Christian and U\c{c}ar, Bora}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2022/16553}, URN = {urn:nbn:de:0030-drops-165533}, doi = {10.4230/LIPIcs.SEA.2022.19}, annote = {Keywords: Max Cut, Approximation Algorithms} }
Keywords: | Max Cut, Approximation Algorithms | |
Collection: | 20th International Symposium on Experimental Algorithms (SEA 2022) | |
Issue Date: | 2022 | |
Date of publication: | 11.07.2022 | |
Supplementary Material: | Software (Source Code): https://github.com/rmirka/max-cut-experiments archived at: https://archive.softwareheritage.org/swh:1:dir:eb13652be65db33c0ea45e66314475a4327cae0d |