ResearchBenchmarksMaximum Cut on Erdős-Rényi (ER) graphs 100~128 verticesFollow98.3Max Cut RatioPDNS89.04491.44793.8596.253Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut RatioAvg Cut RatioPDNS2025.1098.397.3Random2025.1089.486.5