Order-competitive ratio

DOI10.1137/24M1708917MaRDI QIDQ6834452zbMATH OpenFDO

Authors Li-Yan Chen, Tomer Ezra, Michal Feldman, N. V. Gravin, Nuozhou Sun, Zhihao Gavin Tang

Publication date 31 March 2026

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

online algorithmsprophet inequalityorder-competitive ratio

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

This page was built for publication: Order-competitive ratio

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