Minimal Hiring