ResearchBenchmarksMaximum Cut on Erdős-Rényi (ER) graphs 32~40 verticesFollow98.9Max Cut RatioPDNS85.58889.04492.595.956Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut RatioAverage Cut RatioPDNS2025.1098.996.6Random2025.1086.178