# Vertex Cover on Barabási–Albert BA512 (m = 2)

Source: [Vertex Cover on Barabási–Albert BA512 (m = 2)](<https://www.sota2.com/research/sota/vertex-cover-on-barab-si-albert-ba512-m-2>)

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

Data updated: 2026-02-26T05:37:46.374Z

Evaluation of Vertex Cover algorithms on Barabási–Albert random graphs of size N=512 with parameter m=2, reporting metrics such as Energy, Cover percentage, 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) | Barabási–Albert BA512 (m = 2) |
| Metric | Best VC Size |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 8 of 8 |
| 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

- [Best VC Size](<https://www.sota2.com/research/sota/vertex-cover-on-barab-si-albert-ba512-m-2.md?metric=Best%20VC%20Size>): Lower is better; unit: SCALAR.

- [Energy](<https://www.sota2.com/research/sota/vertex-cover-on-barab-si-albert-ba512-m-2.md?metric=Energy>): Lower is better; unit: SCALAR.

- [Cover Size](<https://www.sota2.com/research/sota/vertex-cover-on-barab-si-albert-ba512-m-2.md?metric=Cover%20Size>): Higher is better; unit: SCALAR.

- [Uncovered Ratio](<https://www.sota2.com/research/sota/vertex-cover-on-barab-si-albert-ba512-m-2.md?metric=Uncovered%20Ratio>): Lower is better; unit: PERCENT.

## Recorded results

| Method | Best VC Size | Result date | Report paper |
| --- | --- | --- | --- |
| MAFLA | 316 | Not recorded | 69818181a8b01e76cc8e25bd |
| MAFLA | 316 | Not recorded | 69818181a8b01e76cc8e25bd |
| FULA | 320 | Not recorded | 69818181a8b01e76cc8e25bd |
| FULA | 320 | Not recorded | 69818181a8b01e76cc8e25bd |
| ULA | 336 | Not recorded | 69818181a8b01e76cc8e25bd |
| ULA | 336 | Not recorded | 69818181a8b01e76cc8e25bd |
| MALA | 338 | Not recorded | 69818181a8b01e76cc8e25bd |
| MALA | 338 | Not recorded | 69818181a8b01e76cc8e25bd |

### MAFLA

Best VC Size: 316. Result ID: 699a2e375698665ec4b3d6d5.

[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.

### MAFLA

Best VC Size: 316. Result ID: 699a2e375698665ec4b3d6e5.

[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

Best VC Size: 320. Result ID: 699a2e375698665ec4b3d6d3.

[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.

### FULA

Best VC Size: 320. Result ID: 699a2e375698665ec4b3d6e3.

[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

Best VC Size: 336. Result ID: 699a2e375698665ec4b3d6d2.

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

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

### ULA

Best VC Size: 336. Result ID: 699a2e375698665ec4b3d6e2.

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

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

### MALA

Best VC Size: 338. Result ID: 699a2e375698665ec4b3d6d4.

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

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

### MALA

Best VC Size: 338. Result ID: 699a2e375698665ec4b3d6e4.

[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.