Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions
From MaRDI portal
Publication:4606325
DOI10.4230/LIPIcs.ESA.2016.54zbMath1397.68232arXiv1606.06926OpenAlexW2964050979MaRDI QIDQ4606325
Andreas Tönnis, Thomas Kesselheim
Publication date: 2 March 2018
Full work available at URL: https://arxiv.org/abs/1606.06926
Analysis of algorithms and problem complexity (68Q25) Stopping times; optimal stopping problems; gambling theory (60G40) Online algorithms; streaming algorithms (68W27)
Related Items
This page was built for publication: Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions