Affordable Access

The Temp Secretary Problem

Authors
  • Fiat, Amos
  • Gorelik, Ilia
  • Kaplan, Haim
  • Novgorodov, Slava
Type
Preprint
Publication Date
Jul 08, 2015
Submission Date
Jul 07, 2015
Identifiers
arXiv ID: 1507.01732
Source
arXiv
License
Yellow
External links

Abstract

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.

Report this publication

Statistics

Seen <100 times