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