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

Vertex Cover research benchmarks · SOTA2 Research

Vertex Cover

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

VC-20-50 small (test)

0REG

26

May 15, 2026

Barabási–Albert BA1024 (m = 2)

655Best Solution Size

8

Feb 26, 2026

Barabási–Albert BA512 (m = 2)

316Best VC Size

8

Feb 26, 2026

Barabási–Albert BA256 (m = 2)

140Best Cover Size

8

Feb 26, 2026

Barabási–Albert BA64 m = 2

31Best Cover Size

8

Feb 26, 2026

Erdős–Rényi ER1024 (|E| = 2.5N)

0.759Energy

4

Feb 26, 2026

Erdős–Rényi ER512 (|E| = 2.5N)

0.727Energy

4

Feb 26, 2026

Erdős–Rényi ER256 (|E| = 2.5N)

0.685Energy

4

Feb 26, 2026

Erdős–Rényi ER64 (|E| = 2.5N)

0.657Energy

4

Feb 26, 2026

CO problems (test)

0.019Time (sec.)

2

May 1, 2026

Popular datasets

Erdős-Rényi Barabási–Albert VC CO problems

Follow for updates

Join SOTA2 Contact