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 – Page 2 · SOTA2 Research

Minimum Vertex Cover

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

ENZYMES slice (test)

20Vertex Cover Size

5

Feb 26, 2026

7.74Avg Vertex Cover Size

5

Feb 26, 2026

WC (400,500) (test)

269.39Avg Vertex Cover Size

5

Feb 26, 2026

WC (100,200) (test)

89.8Avg Vertex Cover Size

5

Feb 26, 2026

WC (50,100) (test)

45.74Avg Vertex Cover Size

5

Feb 26, 2026

HK (400,500) (test)

247.57Avg Vertex Cover Size

5

Feb 26, 2026

HK (100,200) slice (test)

84.07Avg Vertex Cover Size

5

Feb 26, 2026

HK (50,100) slice (test)

42.98Avg Vertex Cover Size

5

Feb 26, 2026

ER (400,500) slice (test)

415.52Avg Vertex Cover Size

5

Feb 26, 2026

ER (100,200) (test)

122.76Avg Vertex Cover Size

5

Feb 26, 2026

ER (50,100) slice (test)

54.67Avg Vertex Cover Size

5

Feb 26, 2026

BA (400,500) slice (test)

246.46Avg Vertex Cover Size

5

Feb 26, 2026

BA (100,200) slice (test)

83.19Avg Vertex Cover Size

5

Feb 26, 2026

BA (50,100) slice (test)

42.82Avg Vertex Cover Size

5

Feb 26, 2026

1.095J/Japprox

4

Jun 15, 2026

1.099J/Japprox Score

4

Jun 15, 2026

1.091J/Japprox Score

4

Jun 15, 2026

1.099J/Japprox Ratio

4

Jun 15, 2026

1.11J/Japprox Score

4

Jun 15, 2026

1.115J/J Approximation Ratio

4

Jun 15, 2026

1.142J/Japprox Ratio

4

Jun 15, 2026

Meta-EGN-TACO-Online

1.019Mean ApR

2

Feb 26, 2026

867,863Vertex Cover Size

2

Feb 26, 2026

387,730Vertex Cover Size

2

Feb 26, 2026

312,531Vertex Cover Size

2

Feb 26, 2026

Page 2 of 3

Popular datasets

MVC RB200 IMDB Twitter socfb

Follow for updates

Join SOTA2 Contact