# MaxCut on Barabási–Albert m = 2 (test) Source: [MaxCut on Barabási–Albert m = 2 (test)]() Collection index: [llms.txt]() Data updated: 2026-02-26T05:42:01.512Z Evaluation of algorithms solving the Maximum Cut (MaxCut) problem on Barabási–Albert random graphs configured with attachment parameter m=2, using the test split. Performance is measured by metrics such as Energy, Cut value, and Best solution found. 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 | MaxCut | | Dataset (including any stated split) | Barabási–Albert m = 2 (test) | | Metric | Energy | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 16 of 16 | | 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](): Lower is better; unit: SCALAR. - [Cut Value](): Higher is better; unit: SCALAR. - [Best Solution Score](): Higher is better; unit: PERCENT. ## Recorded results | Method | Energy | Result date | Report paper | | --- | --- | --- | --- | | MAFLA | -10.02 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -9.04 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -7.38 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -7.31 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -6.11 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -4.88 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -3.66 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -2.93 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -1.27 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -1.25 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -1.22 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -1.2 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -1.02 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -1.01 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -1 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -0.99 | Not recorded | 69818181a8b01e76cc8e25bd | ### MAFLA Energy: -10.02. Result ID: 699a2e375698665ec4b3d6f9. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### MAFLA Energy: -9.04. Result ID: 699a2e375698665ec4b3d6f5. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### FULA Energy: -7.38. Result ID: 699a2e375698665ec4b3d6f7. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### MAFLA Energy: -7.31. Result ID: 699a2e375698665ec4b3d6f1. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### FULA Energy: -6.11. Result ID: 699a2e375698665ec4b3d6f3. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### FULA Energy: -4.88. Result ID: 699a2e375698665ec4b3d6ef. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### MAFLA Energy: -3.66. Result ID: 699a2e375698665ec4b3d6ed. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### FULA Energy: -2.93. Result ID: 699a2e375698665ec4b3d6eb. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### ULA Energy: -1.27. Result ID: 699a2e375698665ec4b3d6f6. [Reporting paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### ULA Energy: -1.25. Result ID: 699a2e375698665ec4b3d6f2. [Reporting paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### ULA Energy: -1.22. Result ID: 699a2e375698665ec4b3d6ee. [Reporting paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### ULA Energy: -1.2. Result ID: 699a2e375698665ec4b3d6ea. [Reporting paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### MALA Energy: -1.02. Result ID: 699a2e375698665ec4b3d6f0. [Reporting paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### MALA Energy: -1.01. Result ID: 699a2e375698665ec4b3d6f4. [Reporting paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### MALA Energy: -1. Result ID: 699a2e375698665ec4b3d6f8. [Reporting paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### MALA Energy: -0.99. Result ID: 699a2e375698665ec4b3d6ec. [Reporting paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.