# MaxCut on Erdős–Rényi p = 0.1 (test) Source: [MaxCut on Erdős–Rényi p = 0.1 (test)]() Collection index: [llms.txt]() Data updated: 2026-02-26T05:42:01.531Z Evaluation of MaxCut algorithms on the test split of the Erdős–Rényi random graph instance defined by parameter p=0.1. 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) | Erdős–Rényi p = 0.1 (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 Size](): Higher is better; unit: SCALAR. - [Best Cut](): Higher is better; unit: SCALAR. ## Recorded results | Method | Energy | Result date | Report paper | | --- | --- | --- | --- | | MAFLA | -142.51 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -97.93 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -63.6 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -59.38 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -49.45 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -48.22 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -34.35 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -30.08 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -24.83 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -24.46 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -15.24 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -12.46 | Not recorded | 69818181a8b01e76cc8e25bd | | MAFLA | -6.85 | Not recorded | 69818181a8b01e76cc8e25bd | | FULA | -6.22 | Not recorded | 69818181a8b01e76cc8e25bd | | ULA | -3.89 | Not recorded | 69818181a8b01e76cc8e25bd | | MALA | -3.23 | Not recorded | 69818181a8b01e76cc8e25bd | ### MAFLA Energy: -142.51. Result ID: 699a2e375698665ec4b3d709. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### FULA Energy: -97.93. Result ID: 699a2e375698665ec4b3d707. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### MAFLA Energy: -63.6. Result ID: 699a2e375698665ec4b3d705. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### ULA Energy: -59.38. Result ID: 699a2e375698665ec4b3d706. [Reporting paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### FULA Energy: -49.45. Result ID: 699a2e375698665ec4b3d703. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### MALA Energy: -48.22. Result ID: 699a2e375698665ec4b3d708. [Reporting paper]() Recorded evaluation configuration: {"N":"1024"}. This record does not assert independent reproduction. ### MAFLA Energy: -34.35. Result ID: 699a2e375698665ec4b3d701. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### ULA Energy: -30.08. Result ID: 699a2e375698665ec4b3d702. [Reporting paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### FULA Energy: -24.83. Result ID: 699a2e375698665ec4b3d6ff. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### MALA Energy: -24.46. Result ID: 699a2e375698665ec4b3d704. [Reporting paper]() Recorded evaluation configuration: {"N":"512"}. This record does not assert independent reproduction. ### ULA Energy: -15.24. Result ID: 699a2e375698665ec4b3d6fe. [Reporting paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### MALA Energy: -12.46. Result ID: 699a2e375698665ec4b3d700. [Reporting paper]() Recorded evaluation configuration: {"N":"256"}. This record does not assert independent reproduction. ### MAFLA Energy: -6.85. Result ID: 699a2e375698665ec4b3d6fd. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### FULA Energy: -6.22. Result ID: 699a2e375698665ec4b3d6fb. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### ULA Energy: -3.89. Result ID: 699a2e375698665ec4b3d6fa. [Reporting paper]() Recorded evaluation configuration: {"N":"64"}. This record does not assert independent reproduction. ### MALA Energy: -3.23. Result ID: 699a2e375698665ec4b3d6fc. [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.