Expansion Reduction on SBM 10k (test)
97.53Mean Expansion Reductionmax(h_AAC, h_ALT)
Evaluation results
| Method | Links | |
|---|---|---|
| max(h_AAC, h_ALT)B (B/v)=128, Dij. exp.=5,3302026.04 | 97.53 | |
| Greedy-MaxB (B/v)=128, Dij. exp.=5,3302026.04 | 97.45 | |
| Pure ALTB (B/v)=128, Dij. exp.=5,3302026.04 | 97.04 | |
| Pure AACB (B/v)=128, Dij. exp.=5,3302026.04 | 96.92 | |
| Hybrid-halfB (B/v)=128, Dij. exp.=5,3302026.04 | 96.69 | |
| max(h_AAC, h_ALT)B (B/v)=64, Dij. exp.=5,3302026.04 | 95.47 | |
| Greedy-MaxB (B/v)=64, Dij. exp.=5,3302026.04 | 95.04 | |
| Pure ALTB (B/v)=64, Dij. exp.=5,3302026.04 | 94.52 | |
| Pure AACB (B/v)=64, Dij. exp.=5,3302026.04 | 94.02 | |
| Hybrid-halfB (B/v)=64, Dij. exp.=5,3302026.04 | 93.57 | |
| max(h_AAC, h_ALT)B (B/v)=32, Dij. exp.=5,3302026.04 | 91.45 | |
| Greedy-MaxB (B/v)=32, Dij. exp.=5,3302026.04 | 90.8 | |
| Pure ALTB (B/v)=32, Dij. exp.=5,3302026.04 | 89.95 | |
| Pure AACB (B/v)=32, Dij. exp.=5,3302026.04 | 88.69 | |
| Hybrid-halfB (B/v)=32, Dij. exp.=5,3302026.04 | 88.64 |