ResearchBenchmarksMaximum Cut on Erdős-Rényi (ER) graphs 64~75 verticesFollow98.3Maximum Cut SizePDNS87.48490.29293.195.908Oct 4, 2025Evaluation ResultsMethodMethodLinksMaximum Cut SizeAverage Cut SizePDNS2025.1098.397Random2025.1087.983.6