ResearchBenchmarksMaximum Cut on Barabási-Albert (BA) graphs 32~40 verticesFollow97.3Max Cut SizePDNS79.93284.44188.9593.459Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut SizeAvg Cut SizePDNS2025.1097.393.9Random2025.1080.668.5