Online Packet Scheduling with Deadlines (OPSD) on 2-bounded
5Competitive RatioRand. (upper)
Evaluation results
| Method | Links | |
|---|---|---|
| Rand. (upper)Algorithm Type=Randomized2026.05 | 5 | |
| Rand. (lower)Algorithm Type=Randomized2026.05 | 5 |
| Method | Links | |
|---|---|---|
| Rand. (upper)Algorithm Type=Randomized2026.05 | 5 | |
| Rand. (lower)Algorithm Type=Randomized2026.05 | 5 |