Discontinued Operations (Details) - USD ($) $ in Thousands | Feb. 01, 2015 | Dec. 31, 2015 | Dec. 31, 2014 | Dec. 31, 2013 | Dec. 31, 2012 |
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] | | | | | |
Gain on sale of discontinued operations, net of income taxes | | $ 25,703 | $ 0 | $ 30,840 | |
Cash and cash equivalents | | 23,869 | 31,714 | 37,350 | $ 27,479 |
Disposal Group, Including Discontinued Operation, Cash and Cash Equivalents | | | (2,854) | | |
Cash | | 23,869 | 28,860 | | |
Accounts receivable, net of allowance of $6,682 and $4,404, respectively | | 354,808 | 277,146 | | |
Disposal Group, Including Discontinued Operation, Accounts, Notes and Loans Receivable, Net | | | (21,615) | | |
Prepaid expenses and income taxes | | 12,686 | 13,308 | | |
Disposal Group, Including Discontinued Operation, Prepaid and Other Assets | | | (1,205) | | |
Workers' Compensation and Medical Malpractice Receivable, Current | | | 13,370 | | |
Disposal Group, Including Discontinued Operations, Workers' Compensation and Medical Malpractice Receivable, Current | | | (5,358) | | |
Other current assets | | 9,607 | 2,310 | | |
Disposal Group, Including Discontinued Operation, Other Assets, Current | | | 0 | | |
Disposal Group, Including Discontinued Operation, Assets, Current | | 0 | 31,032 | | |
Assets, Current | | 414,208 | 366,026 | | |
Property and equipment, net | | 53,196 | 44,311 | | |
Disposal Group, Including Discontinued Operation, Property, Plant and Equipment | | | (2,508) | | |
Goodwill | | 874,906 | 512,060 | | |
Disposal Group, Including Discontinued Operation, Goodwill | | | (58,637) | | |
Identifiable intangible assets, net | | 417,925 | 250,609 | | |
Disposal Group, Including Discontinued Operation, Intangible Assets | | | (11,960) | | |
Other non-current assets | | 7,072 | 5,160 | | |
Disposal Group, Including Discontinued Operation, Other Assets, Noncurrent | | | (568) | | |
Disposal Group, Including Discontinued Operation, Assets, Noncurrent | | 0 | 73,673 | | |
Assets | | 1,767,307 | 1,251,839 | | |
Other Long-term Debt, Current | | | 17,439 | | |
Accounts payable | | 9,132 | 7,925 | | |
Disposal Group, Including Discontinued Operation, Accounts Payable | | | (951) | | |
Accrued payroll and contract professional pay | | 88,100 | 82,563 | | |
Disposal Group, Including Discontinued Operation, Accrued Liabilities | | | (4,626) | | |
Workers' compensation and medical malpractice liability, current | | | 15,564 | | |
Disposal Group Workers' Compensation and Medical Malpractice Liability, Current | | | (13,571) | | |
Accrued Income Taxes, Current | | | 340 | | |
Other current liabilities | | 47,425 | 20,729 | | |
Disposal Group, Including Discontinued Operation, Other Liabilities, Current | | | (1,047) | | |
Disposal Group, Including Discontinued Operation, Liabilities, Current | | 0 | 20,195 | | |
Liabilities, Current | | 160,350 | 164,755 | | |
Long-term Debt, Excluding Current Maturities | | 755,508 | 394,418 | | |
Deferred income tax liabilities | | 61,539 | 48,075 | | |
Disposal Group, Including Discontinued Operation, Deferred Tax Liabilities, Noncurrent | | | (767) | | |
Other long-term liabilities | | 5,116 | 7,937 | | |
Disposal Group, Including Discontinued Operation, Other Liabilities, Noncurrent | | | (1,479) | | |
Disposal Group, Including Discontinued Operation, Liabilities, Noncurrent | | 0 | 2,246 | | |
Liabilities | | 982,513 | 617,431 | | |
Cash Provided by (Used in) Operating Activities, Discontinued Operations | | (1,778) | 836 | (108) | |
Proceeds from Divestiture of Businesses, Net of Cash Divested | | 115,440 | 0 | 59,899 | |
Other Cash Provided by (Used in) Investing Activities, Discontinued Operations | | (14) | (308) | (183) | |
Cash Provided by (Used in) Investing Activities, Discontinued Operations | | 115,426 | (308) | (183) | |
Disposal Group, Including Discontinued Operation, Revenue | | 12,068 | 137,166 | 153,465 | |
Disposal Group Including Discontinued Operations Cost of Services | | 8,653 | 94,848 | 106,728 | |
Disposal Group, Including Discontinued Operation, Gross Profit (Loss) | | 3,415 | 42,318 | 46,737 | |
Disposal Group, Including Discontinued Operation, General and Administrative Expense | | 2,385 | 33,078 | 38,991 | |
Disposal Group Including Discontinued Operations Amortization of Intangible Assets | | 155 | 2,721 | 808 | |
Disposal Group, Including Discontinued Operation, Operating Income (Loss) | | 875 | 6,519 | 6,938 | |
Disposal Group, Including Discontinued Operation, Interest Expense | | 0 | 0 | (2,456) | |
Discontinued Operation, Income (Loss) from Discontinued Operation, before Income Tax | | 875 | 6,519 | 4,482 | |
Discontinued Operation, Tax Effect of Discontinued Operation | | 350 | 2,830 | 1,950 | |
Income (Loss) from Discontinued Operations, Net of Tax, Attributable to Parent | | 525 | 3,689 | 2,532 | |
Scenario, Previously Reported [Member] | | | | | |
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] | | | | | |
Cash and cash equivalents | | | 31,714 | | |
Accounts receivable, net of allowance of $6,682 and $4,404, respectively | | | 298,761 | | |
Prepaid expenses and income taxes | | | 14,513 | | |
Workers' Compensation and Medical Malpractice Receivable, Current | | | 18,728 | | |
Other current assets | | | 2,310 | | |
Disposal Group, Including Discontinued Operation, Assets, Current | | | 0 | | |
Assets, Current | | | 366,026 | | |
Property and equipment, net | | | 46,819 | | |
Goodwill | | | 570,697 | | |
Identifiable intangible assets, net | | | 262,569 | | |
Other non-current assets | | | 5,728 | | |
Disposal Group, Including Discontinued Operation, Assets, Noncurrent | | | 0 | | |
Assets | | | 1,251,839 | | |
Other Long-term Debt, Current | | | 17,439 | | |
Accounts payable | | | 8,876 | | |
Accrued payroll and contract professional pay | | | 87,189 | | |
Workers' compensation and medical malpractice liability, current | | | 29,135 | | |
Accrued Income Taxes, Current | | | 340 | | |
Other current liabilities | | | 21,776 | | |
Disposal Group, Including Discontinued Operation, Liabilities, Current | | | 0 | | |
Liabilities, Current | | | 164,755 | | |
Long-term Debt, Excluding Current Maturities | | | 394,418 | | |
Deferred income tax liabilities | | | 48,842 | | |
Other long-term liabilities | | | 9,416 | | |
Disposal Group, Including Discontinued Operation, Liabilities, Noncurrent | | | 0 | | |
Liabilities | | | 617,431 | | |
Physician Segment [Member] | | | | | |
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] | | | | | |
Proceeds from Divestiture of Businesses | $ 123,000 | | | | |
Gain on sale of discontinued operations, net of income taxes | 25,700 | | | | |
Discontinued Operation, Tax Effect of Gain (Loss) from Disposal of Discontinued Operation | $ 14,400 | | | | |
Proceeds from Divestiture of Businesses, Net of Cash Divested | | $ 115,440 | $ 0 | 0 | |
AlliedHealthcareandNurseTravel [Domain] | | | | | |
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] | | | | | |
Proceeds from Divestiture of Businesses | | | | 62,400 | |
Gain on sale of discontinued operations, net of income taxes | | | | 30,800 | |
Discontinued Operation, Tax Effect of Gain (Loss) from Disposal of Discontinued Operation | | | | $ 19,500 | |