# Maximum Independent Set on Maximum Independent Set Small (s) Source: [Maximum Independent Set on Maximum Independent Set Small (s)]() Collection index: [llms.txt]() Data updated: 2026-02-26T05:42:34.763Z Evaluation of algorithms solving the Maximum Independent Set problem on the 'Maximum Independent Set Small (s)' dataset, reporting execution Time and the number of Nodes processed. 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 Independent Set | | Dataset (including any stated split) | Maximum Independent Set Small (s) | | Metric | Execution Time | | Unit | TIME | | Direction | Lower is better | | Results loaded | 12 of 12 | | 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 - [Execution Time](): Lower is better; unit: TIME. - [Nodes Processed](): Higher is better; unit: SCALAR. ## Recorded results | Method | Execution Time | Result date | Report paper | | --- | --- | --- | --- | | MPNN + pairwise | 3.65 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + rank | 4.15 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + rank | 4.44 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + scores | 5.27 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + scores | 5.93 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + pairwise | 6.6 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + rank | 6.73 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + pairwise | 7.19 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + rank | 7.64 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + scores | 7.9 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + scores | 10.09 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + pairwise | 10.18 | Not recorded | 693a4fe76cfd488761a5489d | ### MPNN + pairwise Execution Time: 3.65. Result ID: 699975025698665ec4e3853a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### MPNN + rank Execution Time: 4.15. Result ID: 699975025698665ec4e38538. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + rank Execution Time: 4.44. Result ID: 699975025698665ec4e3853e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### MPNN + scores Execution Time: 5.27. Result ID: 699975025698665ec4e38536. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + scores Execution Time: 5.93. Result ID: 699975025698665ec4e3853c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + pairwise Execution Time: 6.6. Result ID: 699975025698665ec4e38540. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + rank Execution Time: 6.73. Result ID: 699975025698665ec4e3853d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + pairwise Execution Time: 7.19. Result ID: 699975025698665ec4e38539. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + rank Execution Time: 7.64. Result ID: 699975025698665ec4e38537. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + scores Execution Time: 7.9. Result ID: 699975025698665ec4e38535. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### Subgraph + scores Execution Time: 10.09. Result ID: 699975025698665ec4e3853b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### Subgraph + pairwise Execution Time: 10.18. Result ID: 699975025698665ec4e3853f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.