Stochastic input models for online computing

MaRDI QIDQ6109649zbMATH OpenFDO

Authors Yasushi Kawase

Publication date 28 July 2023

Full work available at URL https://arxiv.org/abs/1709.07601

zbMATH Keywords

competitive ratioonline algorithmoptimizationrequest answer gamesecretary problem prophet inequality

Mathematics Subject Classification ID

Stochastic programming (90C15)

Recommendations

• Random-Order Models
• The semi-stochastic ski-rental problem
• Online independent set beyond the worst-case: secretaries, prophets, and periods
• Online stochastic reordering buffer scheduling
• Prophet secretary

Cited in

(1)

• Random-Order Models

This page was built for publication: Stochastic input models for online computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6109649)