Goodwill, Trade Names, and Other Intangible Assets - Changes in Carrying Amount of Goodwill by Segment (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2019
Goodwill balances
Goodwill, net of impairment loss, beginning of period			$ 101,060
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Goodwill, net of impairment loss, end of period	$ 101,060		101,066
Physician Staffing
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Impairment charge	(17,200)	$ (5,700)
Operating Segments
Goodwill balances
Aggregate goodwill acquired, beginning of period			411,279
Sale of business, beginning of period			(9,889)
Accumulated impairment loss, beginning of period			(300,330)
Goodwill, net of impairment loss, beginning of period			101,060
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Goodwill acquired			6
Rebranding reassignment			0
Aggregate goodwill acquired, end of period	411,279		411,285
Sale of business, end of period	(9,889)		(9,889)
Accumulated impairment loss, end of period	(300,330)		(300,330)
Goodwill, net of impairment loss, end of period	101,060		101,066
Operating Segments | Nurse and Allied Staffing
Goodwill balances
Aggregate goodwill acquired, beginning of period			348,567
Sale of business, beginning of period			0
Accumulated impairment loss, beginning of period			(259,732)
Goodwill, net of impairment loss, beginning of period			88,835
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Goodwill acquired			6
Rebranding reassignment			(2,443)
Aggregate goodwill acquired, end of period	348,567		346,130
Sale of business, end of period	0		0
Accumulated impairment loss, end of period	(259,732)		(259,732)
Goodwill, net of impairment loss, end of period	88,835		86,398
Operating Segments | Physician Staffing
Goodwill balances
Aggregate goodwill acquired, beginning of period			43,405
Sale of business, beginning of period			0
Accumulated impairment loss, beginning of period			(40,598)
Goodwill, net of impairment loss, beginning of period			2,807
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Goodwill acquired			0
Rebranding reassignment			0
Aggregate goodwill acquired, end of period	43,405		43,405
Sale of business, end of period	0		0
Accumulated impairment loss, end of period	(40,598)		(40,598)
Goodwill, net of impairment loss, end of period	2,807		2,807
Operating Segments | Search
Goodwill balances
Aggregate goodwill acquired, beginning of period			19,307
Sale of business, beginning of period			(9,889)
Accumulated impairment loss, beginning of period			0
Goodwill, net of impairment loss, beginning of period			9,418
Goodwill, Translation and Purchase Accounting Adjustments [Abstract]
Goodwill acquired			0
Rebranding reassignment			2,443
Aggregate goodwill acquired, end of period	19,307		21,750
Sale of business, end of period	(9,889)		(9,889)
Accumulated impairment loss, end of period	0		0
Goodwill, net of impairment loss, end of period	$ 9,418		$ 11,861