ResearchBenchmarksMaximum Cut on Barabási-Albert (BA) graphs 16~20 verticesFollow99.1Max Cut SizePDNS84.95688.62892.395.972Oct 4, 2025Evaluation ResultsMethodMethodLinksMax Cut SizeAvg Cut SizePDNS2025.1099.194.7Random2025.1085.568.9