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

Minimum Vertex Cover research benchmarks · SOTA2 Research

Minimum Vertex Cover

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

1Approximation Ratio

24

Feb 26, 2026

100Feasibility

21

Feb 26, 2026

MVC 1000 nodes (In-Distribution)

442.5Objective Value

17

May 29, 2026

1AR*

16

Feb 26, 2026

1.004Approximation Ratio

13

Feb 26, 2026

IMDB-BINARY (test)

1AR*

12

Feb 26, 2026

1AR*

12

Feb 26, 2026

883.6Objective Value

10

May 29, 2026

Dynamic problems (Twitter Tennis UO and COVID-19 England)

0.996Mean ApR

10

Feb 26, 2026

RB200 trained on Twitter

EGN-TACO-Online

1.02Mean ApR

10

Feb 26, 2026

1Approximation Ratio

8

Mar 13, 2026

1Approximation Ratio

8

Mar 13, 2026

1Approximation Ratio

8

Mar 13, 2026

1Approximation Ratio

8

Mar 13, 2026

MVC 1000 nodes (Out-of-Distribution)

MLBP + SA + τ-PT

681.7Objective Value

7

May 29, 2026

1Mean ApR

6

Feb 26, 2026

1Mean ApR

6

Feb 26, 2026

COLLAB (static)

Degree-based Greedy

1.209Mean ApR

6

Feb 26, 2026

1Mean ApR

6

Feb 26, 2026

206.95MVC

5

Mar 4, 2026

REDDIT-M-5K (test)

107.32Avg Vertex Cover Size

5

Feb 26, 2026

REDDIT-M-12K (test)

81.52Avg Vertex Cover Size

5

Feb 26, 2026

REDDIT-BIN (test)

82.81Avg Vertex Cover Size

5

Feb 26, 2026

IMDB-BIN (test)

16.76Avg Vertex Cover Size

5

Feb 26, 2026

PROTEINS slice (test)

24.96Avg Vertex Cover Size

5

Feb 26, 2026

Page 1 of 3

PreviousNext

Popular datasets

MVC RB200 IMDB Twitter socfb

Follow for updates

Join SOTA2 Contact