ResearchBenchmarksMaximum Cut on Barabási-Albert (BA) graphs 64~75 verticesFollow0.947Max Cut SizePDNS0.752520.803010.85350.90399Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut SizeAvg Cut SizePDNS2025.100.9470.918Random2025.100.760.678