Improved Search and Task Assignments