Restructuring and Severance Costs (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended		14 Months Ended
	Apr. 30, 2017	May 01, 2016	Apr. 30, 2017	May 01, 2016	Jan. 29, 2017
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	$ 199	$ 840	$ 823	$ 3,601	$ 6,600
Restructuring Reserve [Roll Forward]
Beginning balance			1,653
Charged to expense			823
Cash payments			(1,647)
Ending balance	829		829
Severance and benefit costs
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	177		780
Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	22		43
Operating Segments | North American Staffing
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	44		140		1,200
Operating Segments | North American Staffing | Severance and benefit costs
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	22		97
Operating Segments | North American Staffing | Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	22		43
Operating Segments | International Staffing
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	0		10		700
Operating Segments | International Staffing | Severance and benefit costs
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	0		10
Operating Segments | International Staffing | Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	0		0
Operating Segments | Technology Outsourcing Services and Solutions
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	(16)		37		400
Operating Segments | Technology Outsourcing Services and Solutions | Severance and benefit costs
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	(16)		37
Operating Segments | Technology Outsourcing Services and Solutions | Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	0		0
Corporate and Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	171		636		$ 4,300
Corporate and Other | Severance and benefit costs
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	171		636
Corporate and Other | Other
Restructuring Cost and Reserve [Line Items]
Restructuring and severance costs	$ 0		$ 0