List your company

ResearchFormerly WizWand

Vertex Cover

Benchmarks

DatasetSOTA 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