An explicit vector algorithm for high-girth MaxCut
An explicit vector algorithm for high-girth MaxCut
Previous chapter Next chapter Full AccessProceedings Symposium on Simplicity in Algorithms (SOSA)An explicit vector algorithm for high-girth MaxCutJessica K. Thompson, Ojas Parekh, and Kunal MarwahaJessica K. Thompson, Ojas Parekh, and Kunal Marwahapp.238 - 246Chapter DOI:https://doi.org/10.1137/1.9781611977066.17PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract We give an approximation algorithm for MaxCut and provide …