2015 | OriginalPaper | Buchkapitel
The Temp Secretary Problem
verfasst von : Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov
Erschienen in: Algorithms - ESA 2015
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider a generalization of the secretary problem where contracts are temporary, and for a fixed duration
γ
. This models online hiring of temporary employees, or online auctions for re-usable resources. The problem is related to the question of finding a large independent set in a random unit interval graph.