New analysis framework yields single-machine deterministic competitive ratio of 2.316513 and randomized 2.152271, plus multi-machine bounds of 2.77629-(0.45977/m) deterministic and 2.51098-(0.3587/m) randomized.
google.com/file/d/1ELap0SNk9UKZB9tmuRU06bNEMlwxDyxd/view
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty
New analysis framework yields single-machine deterministic competitive ratio of 2.316513 and randomized 2.152271, plus multi-machine bounds of 2.77629-(0.45977/m) deterministic and 2.51098-(0.3587/m) randomized.