# Vertex Cover on Erdős–Rényi ER1024 (\|E\| = 2.5N)

Source: [Vertex Cover on Erdős–Rényi ER1024 (\|E\| = 2.5N)](<https://www.sota2.com/research/sota/vertex-cover-on-erd-s-r-nyi-er1024-e-2-5n>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:42:01.497Z

Evaluation of Vertex Cover algorithms on Erdős–Rényi random graphs generated with N=1024 nodes and an edge density such that \|E\| = 2.5N. Performance is measured by metrics including Energy, Cover size, Best solution found, and Uncovered ratio.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Vertex Cover |
| Dataset (including any stated split) | Erdős–Rényi ER1024 (\|E\| = 2.5N) |
| Metric | Energy |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 4 of 4 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Energy](<https://www.sota2.com/research/sota/vertex-cover-on-erd-s-r-nyi-er1024-e-2-5n.md?metric=Energy>): Lower is better; unit: SCALAR.

- [Cover Size](<https://www.sota2.com/research/sota/vertex-cover-on-erd-s-r-nyi-er1024-e-2-5n.md?metric=Cover%20Size>): Lower is better; unit: SCALAR.

- [Best Solution Size](<https://www.sota2.com/research/sota/vertex-cover-on-erd-s-r-nyi-er1024-e-2-5n.md?metric=Best%20Solution%20Size>): Lower is better; unit: SCALAR.

- [Uncovered Ratio](<https://www.sota2.com/research/sota/vertex-cover-on-erd-s-r-nyi-er1024-e-2-5n.md?metric=Uncovered%20Ratio>): Lower is better; unit: PERCENT.

## Recorded results

| Method | Energy | Result date | Report paper |
| --- | --- | --- | --- |
| MAFLA | 0.759 | Not recorded | 69818181a8b01e76cc8e25bd |
| FULA | 0.766 | Not recorded | 69818181a8b01e76cc8e25bd |
| ULA | 0.812 | Not recorded | 69818181a8b01e76cc8e25bd |
| MALA | 0.812 | Not recorded | 69818181a8b01e76cc8e25bd |

### MAFLA

Energy: 0.759. Result ID: 699a2e375698665ec4b3d6c9.

[Reporting paper](<https://www.sota2.com/research/paper/69818181a8b01e76cc8e25bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69818181a8b01e76cc8e25bd.md>)

Recorded evaluation configuration: {"Sampler":"MAFLA"}. This record does not assert independent reproduction.

### FULA

Energy: 0.766. Result ID: 699a2e375698665ec4b3d6c7.

[Reporting paper](<https://www.sota2.com/research/paper/69818181a8b01e76cc8e25bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa7d721e209131cea931bc.md>)

Recorded evaluation configuration: {"Sampler":"FULA"}. This record does not assert independent reproduction.

### ULA

Energy: 0.812. Result ID: 699a2e375698665ec4b3d6c6.

[Reporting paper](<https://www.sota2.com/research/paper/69818181a8b01e76cc8e25bd.md>)

Recorded evaluation configuration: {"Sampler":"ULA"}. This record does not assert independent reproduction.

### MALA

Energy: 0.812. Result ID: 699a2e375698665ec4b3d6c8.

[Reporting paper](<https://www.sota2.com/research/paper/69818181a8b01e76cc8e25bd.md>)

Recorded evaluation configuration: {"Sampler":"MALA"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.