ResearchBenchmarksMaximum Cut on Erdős-Rényi (ER) graphs 16~20 verticesFollow99.5Maximum Cut SizePDNS86.81290.10693.496.694Oct 4, 2025Evaluation ResultsMethodMethodLinksMaximum Cut SizeAverage Cut SizePDNS2025.1099.596.2Random2025.1087.372.5