Affordable Access

The Temp Secretary Problem

Authors
Type
Preprint
Publication Date
Submission Date
Identifiers
arXiv ID: 1507.01732
Source
arXiv
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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments
F