Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Hiring above the m-th best candidate: a generalization of records in permutations

Autor
Helmi, A.; Martinez, C.; Panholzer, A.
Tipus d'activitat
Document cientificotècnic
Data
2011
Codi
LSI-11-12-R
Repositori
http://hdl.handle.net/2117/91266 Obrir en finestra nova
Resum
The hiring problem is a simple model of on-line decision- making under uncertainty. As in many other such models, the input is a sequence of instances and a decision must be taken for each instance depending on the subsequence examined so far, while nothing is known about the future. One famous example of on-line decision-making the secretary problem, formally introduced in the early sixties. Broder et al. (2008) introduced the hiring problem as an extension of the secretary problem. Instead of ...
Citació
Helmi, A., Martínez, C., Panholzer, A. "Hiring above the m-th best candidate: a generalization of records in permutations". 2011.
Paraules clau
Hiring Problem, Secretary Problem, On-line Decision-making, Random Permutation
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

Arxius