Derives asymptotic competitive ratio of approximately 2.472 for deferred model and bounds from 2.472 to 4.179 for concurrent model under i.i.d. prices, with no finite ratio possible for independent but non-identical prices.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms , pages =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Online Contract Selection for Continual Coverage
Derives asymptotic competitive ratio of approximately 2.472 for deferred model and bounds from 2.472 to 4.179 for concurrent model under i.i.d. prices, with no finite ratio possible for independent but non-identical prices.