ResearchBenchmarksMaximum Cut on Barabási-Albert (BA) graphs (100~128 vertices)Follow91.5Max Cut SizePDNS73.378.02582.7587.475Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut SizeAvg Cut SizePDNS2025.1091.588.2Random2025.107467.5