The hiring problem and its algorithmic applications 

Helmi Mohamed Elsadek, Ahmed Mohamed (Date of defense: 2013-04-08)

The hiring problem is a simple model for on-line decision-making under uncertainty, recently introduced in the literature. Despite some related work dates back to 2000, the name and the first extensive studies were written ...