@inproceedings{3b93f0b3993e4fa3b68d585337dccc4b,
title = "Interviewing secretaries in parallel",
abstract = "Motivated by the parallel nature of on-line internet help-desks and human inspections, we introduce the study of interviewing secretaries in parallel, extending upon the study of the classical secretary problem. In our setting secretaries arrive into multiple queues, and are interviewed in parallel, with the aim of recruiting several secretaries in a timely manner. We consider a variety of new problems that fit this setting, and provide both upper and lower bounds on the efficiency of the corresponding interviewing policies, contrasting them with the classical single queue setting.",
keywords = "competitive analysis, parallelization, secretary problems, time constraints",
author = "Moran Feldman and Moshe Tennenholtz",
year = "2012",
doi = "https://doi.org/10.1145/2229012.2229053",
language = "American English",
isbn = "9781450314152",
series = "Proceedings of the ACM Conference on Electronic Commerce",
pages = "550--567",
booktitle = "EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce",
note = "13th ACM Conference on Electronic Commerce, EC '12 ; Conference date: 04-06-2012 Through 08-06-2012",
}