Makespan Approximation on General Job Scheduling Instances
3Approximation Ratio Upper BoundAnti-Diagonal Mechanism
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Anti-Diagonal MechanismProperty=Proportionality2024.12 | 3 | 3 | |
| Envy-free mechanismProperty=Envy-freeness2024.12 | 23 | 23 |