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

Maximum Independent Set research benchmarks · SOTA2 Research

Maximum Independent Set

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

44.87Solution Size

58

Jun 1, 2026

20.1MIS Size

38

Jun 1, 2026

425.96MIS Size

35

Apr 15, 2026

Maximum Independent Set Medium (m)

MPNN + pairwise

81.2Execution Time

34

Mar 26, 2026

1Approximation Ratio

25

Jul 2, 2026

ERG(1,000, d) (test)

82Time

24

Feb 26, 2026

1Approximation Ratio

24

Jul 2, 2026

1Avg Approx Ratio

22

Jul 2, 2026

MIS Large-scale

327.85Objective Value

21

May 26, 2026

100Feasibility Rate

21

Feb 26, 2026

1Approximation Ratio

13

Feb 26, 2026

ER [9000-11000]

384.38MIS Size

13

Jun 1, 2026

BEAM w/ KaHIP&ARW

43.03Objective Value

12

Apr 15, 2026

Maximum Independent Set Small (s)

MPNN + pairwise

3.65Execution Time

12

Feb 26, 2026

0.999Approximation Ratio

12

Feb 26, 2026

ER [700-800] DIMES (test)

1.006Approximation Ratio (ApR)

11

Feb 26, 2026

-1,362.2Objective Value

10

May 29, 2026

-682.8Objective Value

10

May 29, 2026

20.1Average Objective Value

10

May 26, 2026

1AR*

10

Feb 26, 2026

COLLAB first 1000 graphs (test)

1Approximation Ratio

10

Feb 26, 2026

IMDB-BINARY (test)

1AR*

10

Feb 26, 2026

PROTEINS (test)

1AR*

10

Feb 26, 2026

ENZYMES 0.3 (test)

1AR*

10

Feb 26, 2026

WS (Watts Strogatz) (test)

0.999Avg Approx Ratio

10

Feb 26, 2026

Page 1 of 3

PreviousNext

Popular datasets

Maximum independent set MIS RB IMDB COLLAB

Follow for updates

Join SOTA2 Contact