Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Max-Cut research benchmarks · SOTA2 Research

Max-Cut

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

Gset G62 59 (test)

11,266Cut Value

11

Feb 26, 2026

Gset G11 59 (test)

1,584Cut Value

11

Feb 26, 2026

Gset G64 59 (test)

25,748Cut Value

11

Feb 26, 2026

Gset G18 59 (test)

3,034Cut Value

11

Feb 26, 2026

Gset G61 59 (test)

12,901Cut Value

11

Feb 26, 2026

Gset G6 59 (test)

11,545Cut Value

11

Feb 26, 2026

0.085Time (ms)

10

Feb 26, 2026

G1–G81 aggregated statistics (71 graphs)

0.66Gap Median

9

Jul 7, 2026

4Gap Mean

9

Jul 7, 2026

3Cut Size

4

Jun 4, 2026

564Cuts

4

Jun 4, 2026

11Cut Size

4

Jun 4, 2026

CO problems (test)

0.01Time (sec)

4

May 1, 2026

Popular datasets

Gset G-set K2000 CO problems G1-G81

Follow for updates

Join SOTA2 Contact