# Maximum Stable Set on Graph G1 1.0 (test)

Source: [Maximum Stable Set on Graph G1 1.0 (test)](<https://www.sota2.com/research/sota/maximum-stable-set-on-graph-g1-1-0-test>)

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

Data updated: 2026-02-26T06:04:44.656Z

Evaluation of algorithms solving the Maximum Stable Set problem on the Graph G1 1.0 test split, measured by the size of the resulting stable set.

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 | Maximum Stable Set |
| Dataset (including any stated split) | Graph G1 1.0 (test) |
| Metric | Stable Set Size |
| Unit | SCALAR |
| Direction | Higher is better |
| Results loaded | 2 of 2 |
| 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

- [Stable Set Size](<https://www.sota2.com/research/sota/maximum-stable-set-on-graph-g1-1-0-test.md?metric=Stable%20Set%20Size>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Stable Set Size | Result date | Report paper |
| --- | --- | --- | --- |
| S2V-DQN | 1 | Not recorded | 68fa5d191e209131ce9d717e |
| APPIRL | 1 | Not recorded | 68fa5d191e209131ce9d717e |

### S2V-DQN

Stable Set Size: 1. Result ID: 698bba787a967eddb770e97b.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### APPIRL

Stable Set Size: 1. Result ID: 698bba787a967eddb770e97c.

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

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

[Implementation](<https://github.com/blliu6/APPIRL>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

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