Maximum Independent Set on ERG(1,000, d) (test)
82TimePI
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PIProblem=ERG(1,000, 0.25)2023.09 | 82 | 0 | |
| PIProblem=ERG(1,000, 0.30)2023.09 | 82 | 0 | |
| PIProblem=ERG(1,000, 0.40)2023.09 | 86 | 0 | |
| PIProblem=ERG(1,000, 0.20)2023.09 | 88 | 0 | |
| PIProblem=ERG(1,000, 0.35)2023.09 | 91 | 0 | |
| PIProblem=ERG(1,000, 0.15)2023.09 | 92 | 0 | |
| CRAProblem=ERG(1,000, 0.40)2023.09 | 97 | 91 | |
| PIProblem=ERG(1,000, 0.05)2023.09 | 98 | 1 | |
| PIProblem=ERG(1,000, 0.10)2023.09 | 98 | 0 | |
| CRAProblem=ERG(1,000, 0.25)2023.09 | 98 | 93 | |
| CRAProblem=ERG(1,000, 0.30)2023.09 | 98 | 90 | |
| CRAProblem=ERG(1,000, 0.20)2023.09 | 99 | 91 | |
| CRAProblem=ERG(1,000, 0.35)2023.09 | 99 | 92 | |
| KaMISProblem=ERG(1,000, 0.05)2023.09 | 100 | — | |
| CRAProblem=ERG(1,000, 0.10)2023.09 | 100 | 95 | |
| CRAProblem=ERG(1,000, 0.15)2023.09 | 100 | 94 | |
| CRAProblem=ERG(1,000, 0.05)2023.09 | 103 | 97 | |
| KaMISProblem=ERG(1,000, 0.10)2023.09 | 210 | — | |
| KaMISProblem=ERG(1,000, 0.15)2023.09 | 315 | — | |
| KaMISProblem=ERG(1,000, 0.20)2023.09 | 557 | — | |
| KaMISProblem=ERG(1,000, 0.25)2023.09 | 733 | — | |
| KaMISProblem=ERG(1,000, 0.30)2023.09 | 1,000 | — | |
| KaMISProblem=ERG(1,000, 0.35)2023.09 | 1,000 | — | |
| KaMISProblem=ERG(1,000, 0.40)2023.09 | 1,000 | — |