Stock Appreciation Rights (SARs) Stock Appreciation Rights (SARs) [Member] Pay vs Performance Disclosure [Line Items] Research and development (excluding depreciation and amortization) Research and Development Expense Underlying Security Market Price Change Underlying Security Market Price Change, Percent Related Party Transaction [Line Items] Related Party Transaction [Line Items] Shares issued upon conversion (in shares) Convertible Preferred Stock, Shares Issued upon Conversion Award Type [Domain] Award Type [Domain] Fair Value as of Grant Date Award Grant Date Fair Value Remaining performance obligation, expected timing of satisfaction Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Debt Debt Disclosure [Text Block] Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Revolving Credit Facility Revolving Credit Facility [Member] Effect of exchange rate changes on cash, cash equivalents and restricted cash Effect of Exchange Rate on Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents, Continuing Operations Dividend - Preferred Stock Preferred Stock Dividends and Other Adjustments Deferred taxes Deferred Income Tax Liabilities, Net MNPI Disclosure Timed for Compensation Value MNPI Disclosure Timed for Compensation Value [Flag] Segment Reporting [Abstract] Segment Reporting [Abstract] Accounts payable Accounts Payable, Current Discontinued Operations and Disposal Groups [Abstract] Discontinued Operations and Disposal Groups [Abstract] Restatement Determination Date: Restatement Determination Date [Axis] Contingencies (See Note 12) Commitments and Contingencies Insider Trading Policies and Procedures [Line Items] Rule 10b5-1 Arrangement Terminated Rule 10b5-1 Arrangement Terminated [Flag] Disaggregation of Revenue [Line Items] Disaggregation of Revenue [Line Items] Unearned income Deferred Revenue, Current Restatement does not require Recovery Restatement Does Not Require Recovery [Text Block] Error Corrections and Prior Period Adjustments Restatement [Line Items] Error Corrections and Prior Period Adjustments Restatement [Line Items] Line of Credit Facility [Line Items] Line of Credit Facility [Line Items] Other Other Assets, Miscellaneous, Current Liabilities, Current [Abstract] Liabilities, Current [Abstract] Guarantor Obligations, Nature [Axis] Guarantor Obligations, Nature [Axis] Preferred stock, initial fair value Preferred Stock, Value, Issued Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Diluted (in USD per share) Earnings Per Share, Diluted PEO Total Compensation Amount PEO Total Compensation Amount Hedging Relationship [Axis] Hedging Relationship [Axis] Treasury stock, at cost Treasury Stock, Value Accounts receivable, net Accounts receivable, net Accounts receivable, net Accounts Receivable, after Allowance for Credit Loss, Current Foreign exchange contracts - forward Foreign Currency Contracts, Liability, Fair Value Disclosure Trading Arrangements, by Individual Trading Arrangements, by Individual [Table] Shares of common stock held in treasury Treasury Stock, Common, Shares Adjusted Net Income (Loss) Available to Common Shareholders - Basic Adjusted Net Income (Loss) Available to Common Shareholders - Basic Adjusted Net Income (Loss) Available to Common Shareholders - Basic Litigation Case [Axis] Litigation Case [Axis] Trading Symbol Trading Symbol Letter of credit outstanding Letters of Credit Outstanding, Amount Restructuring Plan [Domain] Restructuring Plan [Domain] Non-PEO NEO Average Compensation Actually Paid Amount Non-PEO NEO Average Compensation Actually Paid Amount Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Long-term debt Long-Term Debt, Fair Value Net Income (Loss) Net Income (Loss) Net income (loss) Net Income (Loss) Total current liabilities Liabilities, Current Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Changed Peer Group, Footnote Changed Peer Group, Footnote [Text Block] Company Selected Measure Name Company Selected Measure Name Principal debt balance Debt and Lease Obligation Transit solutions Transit [Member] Transit Liabilities and Equity Liabilities and Equity [Abstract] Total shares available for issuance (in shares) Convertible Preferred Stock, Shares Reserved for Future Issuance Other Other Assets, Miscellaneous, Noncurrent Schedule of Earnings Per Share, Basic and Diluted Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Cost of services (excluding depreciation and amortization) Purchases from related parties Cost of Goods and Services Sold Litigation Status [Domain] Litigation Status [Domain] Executive Category: Executive Category [Axis] Equity [Table] Equity [Table] Equity Name Measure Name Other Other Loans Payable Name Forgone Recovery, Individual Name Carrying Amount Reported Value Measurement [Member] Maximum exposure, undiscounted Guarantor Obligations, Maximum Exposure, Undiscounted Goodwill Goodwill Equity Components [Axis] Equity Components [Axis] Financial Instruments [Domain] Financial Instruments [Domain] Additional 402(v) Disclosure Additional 402(v) Disclosure [Text Block] Hedging Relationship [Domain] Hedging Relationship [Domain] Fair Value, by Balance Sheet Grouping, Disclosure Item Amounts [Axis] Measurement Basis [Axis] Underlying Securities Award Underlying Securities Amount Entity Small Business Entity Small Business Accumulated Other Comprehensive Loss (AOCL) Comprehensive Income (Loss) Note [Text Block] Restructuring and related costs Restructuring and Related Cost, Incurred Cost Local Phone Number Local Phone Number Accounts receivable Increase (Decrease) in Accounts Receivable Fair Value Measurement Fair Value Measurement [Domain] Recovery of Erroneously Awarded Compensation Disclosure [Line Items] Selling, General and Administrative Expenses Selling, General and Administrative Expenses [Member] Outstanding forward exchange contracts gross notional value Derivative, Notional Amount Deferred contract costs, net Deferred Costs, Noncurrent Point in time Transferred at Point in Time [Member] Measurement Frequency [Axis] Measurement Frequency [Axis] Operating lease liabilities Operating Lease, Liability, Noncurrent Retirement Plan Type [Domain] Retirement Plan Type [Domain] Divestitures [Axis] Divestitures [Axis] Divestitures Forgone Recovery due to Violation of Home Country Law, Amount Forgone Recovery due to Violation of Home Country Law, Amount Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Cash consideration for divestiture Proceeds from Divestiture of Businesses and Interests in Affiliates Retirement Benefits [Abstract] Retirement Benefits [Abstract] Other Other Sundry Liabilities, Noncurrent Business operations solutions Business Operations Solutions [Member] Business Operations Solutions Portion at Fair Value Measurement Portion at Fair Value Measurement [Member] Income Statement Location [Axis] Income Statement Location [Axis] Line of Credit Facility [Table] Line of Credit Facility [Table] Transportation: Transportation Services [Member] Transportation Services Schedule of Long-term Debt Instruments Schedule of Long-Term Debt Instruments [Table Text Block] Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items] Debt issuance costs and unamortized discounts Debt Instrument, Unamortized Discount (Premium) and Debt Issuance Costs, Net Temporary Equity Disclosure [Abstract] Temporary Equity Disclosure [Abstract] Foreign exchange contract - forward Foreign Exchange Forward [Member] Supplementary Financial Information [Abstract] Supplementary Financial Information [Abstract] Supplementary Financial Information [Abstract] Adjusted Net Income (Loss) Available to Common Shareholders - Diluted Adjusted Net Income Available to Common Shareholders Diluted Adjusted Net Income Available to Common Shareholders Diluted Income tax payable Accrued Income Taxes, Current Defined Contribution Plan [Table] Defined Contribution Plan [Table] Revenue Revenue Revenues Estimated fair values of financial assets and liabilities not measured at fair value on a recurring basis Fair Value, by Balance Sheet Grouping [Table Text Block] Product and Service [Domain] Product and Service [Domain] Payments on debt Repayments of Other Long-Term Debt Series A convertible preferred stock Temporary Equity, Carrying Amount, Attributable to Parent Other Performance Measure, Amount Other Performance Measure, Amount Aggregate Available Trading Arrangement, Securities Aggregate Available Amount Contract assets Current contract assets Contract with Customer, Asset, after Allowance for Credit Loss, Current Cash Flows from Investing Activities: Net Cash Provided by (Used in) Investing Activities [Abstract] Insider Trading Policies and Procedures Not Adopted Insider Trading Policies and Procedures Not Adopted [Text Block] Gain contingency, damages sought Gain Contingency, Unrecorded Amount Litigation Status [Axis] Litigation Status [Axis] Balance at beginning of period Balance at end of period Restructuring Reserve Anti-Dilutive and Contingently Issuable Securities (in shares) Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount Award Type [Axis] Award Type [Axis] Derivative Instruments and Hedging Activities Disclosure [Abstract] Derivative Instruments and Hedging Activities Disclosure [Abstract] Document Quarterly Report Document Quarterly Report Income taxes receivable Income Taxes Receivable, Current Termination and Other Costs Contract Termination [Member] Interest expense Interest Expense Initial conversion price per share (in dollar USD per share) Preferred Stock Initial Conversion Price per Share Preferred Stock Initial Conversion Price per Share Fair Value, Measurements, Fair Value Hierarchy [Domain] Fair Value Hierarchy and NAV [Domain] Commercial: Commercial Industries segment [Member] Commercial Industries segment [Member] Trading Arrangement: Trading Arrangement [Axis] Related Party Transactions Related Party Transactions Disclosure [Text Block] Use of Estimates Use of Estimates, Policy [Policy Text Block] PEO Actually Paid Compensation Amount PEO Actually Paid Compensation Amount Timing of Transfer of Good or Service [Axis] Timing of Transfer of Good or Service [Axis] Equity [Line Items] Equity [Line Items] Equity Entity File Number Entity File Number Loss Contingencies [Table] Loss Contingencies [Table] Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Commercial vehicles Commercial Vehicle [Member] Commercial Vehicle Current operating lease liabilities Operating Lease, Liability, Current Net change in income tax assets and liabilities Increase (Decrease) in Income Taxes Payable, Net of Income Taxes Receivable Amortization of acquired intangible assets Amortization of Intangible Assets Entity Shell Company Entity Shell Company Skyview Capital LLC and Continuum Global Solutions, LLC v. Conduent Business Services, LLC Skyview Capital LLC and Continuum Global Solutions, LLC v. Conduent Business Services, LLC [Member] Skyview Capital LLC and Continuum Global Solutions, LLC v. Conduent Business Services, LLC New Accounting Standards Adopted and To Be Adopted New Accounting Pronouncements, Policy [Policy Text Block] Restatement Determination Date Restatement Determination Date Temporary Equity [Line Items] Temporary Equity [Line Items] Restricted Cash [Abstract] Restricted Cash [Abstract] Other current and long-term liabilities Increase (Decrease) in Other Operating Liabilities Rule 10b5-1 Arrangement Adopted Rule 10b5-1 Arrangement Adopted [Flag] Schedule of Restructuring and Related Costs [Table] Schedule of Restructuring and Related Costs [Table] Cash, Cash Equivalents and Restricted Cash at Beginning of Period Cash, Cash Equivalents and restricted Cash at End of period Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents Government healthcare solutions Government Services and Health [Member] Government Services and Health [Member]-includes Federal, State and Local Government and Payment Services Stock Price or TSR Estimation Method Stock Price or TSR Estimation Method [Text Block] Shares of common stock issued (in shares) Common Stock, Shares, Issued Operating Costs and Expenses Operating Costs and Expenses [Abstract] Current unearned income Contract with Customer, Liability, Current Security Exchange Name Security Exchange Name Treasury stock purchases Stock Redeemed or Called During Period, Value Total Assets Assets, Fair Value Disclosure Share Repurchase Program Share-Based Payment Arrangement [Policy Text Block] Selling, general and administrative (excluding depreciation and amortization) Selling, General and Administrative Expense Accumulated other comprehensive loss Balance at beginning of period Balance at end of period Accumulated Other Comprehensive Income (Loss), Net of Tax Employee Stock Option Employee Stock Option [Member] Currency Translation Adjustments Accumulated Foreign Currency Adjustment Attributable to Parent [Member] Financial Instruments Derivative Instruments and Hedging Activities Disclosure [Text Block] Foreign exchange contract - forward Foreign Currency Contract, Asset, Fair Value Disclosure Total Operating Costs and Expenses Costs and Expenses Comprehensive Income (Loss), Net Comprehensive Income (Loss), Net of Tax, Attributable to Parent Depreciation and amortization Depreciation, Amortization and Accretion, Net Document Type Document Type Schedule of Related Party Transactions Schedule of Related Party Transactions [Table Text Block] Contract Assets (Unearned Income) Contract with Customer, Contract Asset, Contract Liability, and Receivable [Abstract] Tabular List, Table Tabular List [Table Text Block] Entity Address, Address Line One Entity Address, Address Line One Entity Address, Address Line Two Entity Address, Address Line Two Antidilutive Securities, Name [Domain] Antidilutive Securities, Name [Domain] Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Dividends paid on preferred stock Payments of Ordinary Dividends, Preferred Stock and Preference Stock Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Remaining performance obligation, percentage Revenue, Remaining Performance Obligation, Percentage Senior notes due 2029 Senior Notes due 2029 [Member] Senior Notes due 2029 Other current liabilities Total Other Current Liabilities Other Liabilities, Current Letters of Credit Issued to Secured Contractual Obligations Contractual and Corporate Obligations Guarantee [Member] Performance guarantees under certain services contracts, support for certain insurance programs, and support for obligations related to the Brazil tax and labor contingencies, all of which require the guarantor to make payments to a guaranteed party when certain criteria are met. Accounts payable and accrued compensation and benefits costs Increase (Decrease) in Accounts Payable and Accrued Liabilities Income Statement [Abstract] Income Statement [Abstract] Value-added tax (VAT) receivable Value Added Tax Receivable, Current Title of 12(b) Security Title of 12(b) Security Restructuring Cost and Reserve [Line Items] Restructuring Cost and Reserve [Line Items] Insider Trading Policies and Procedures Adopted Insider Trading Policies and Procedures Adopted [Flag] Restructuring Program Activity Schedule of Restructuring Reserve by Type of Cost [Table Text Block] Related Party, Type [Domain] Related Party, Type [Domain] Aggregate Erroneous Compensation Not Yet Determined Aggregate Erroneous Compensation Not Yet Determined [Text Block] Operating Segments Operating Segments [Member] Other current assets Total Other Current Assets Other Assets, Current Forgone Recovery due to Expense of Enforcement, Amount Forgone Recovery due to Expense of Enforcement, Amount 8% Convertible preferred Stock (in shares) Incremental Common Shares Attributable to Dilutive Effect of Conversion of Preferred Stock Entity Tax Identification Number Entity Tax Identification Number Dividends - preferred stock Dividends, Preferred Stock Dividend - Preferred Stock Other Preferred Stock Dividends and Adjustments Insurance recoveries Insurance Recoveries Professional and Contract Services Expense Professional and Contract Services Expense Financial Instrument [Axis] Financial Instrument [Axis] Divestiture Disposal Groups, Including Discontinued Operations, Disclosure [Text Block] Entity Interactive Data Current Entity Interactive Data Current Supplementary Financial Information Supplementary Financial Information [Text Block] supplementary financial information [Text Block] Disaggregation of Revenue [Table] Disaggregation of Revenue [Table] Total Shareholder Return Amount Total Shareholder Return Amount Entity Common Stock, Shares Outstanding (in shares) Entity Common Stock, Shares Outstanding Adjustment To PEO Compensation, Footnote Adjustment To PEO Compensation, Footnote [Text Block] Segments [Domain] Segments [Domain] Fair Value Hierarchy and NAV [Axis] Fair Value Hierarchy and NAV [Axis] Preferred stock, dividend rate (in dollars per share) Preferred Stock, Dividend Rate, Per-Dollar-Amount Consolidation Items [Domain] Consolidation Items [Domain] Retained earnings (deficit) Retained Earnings (Accumulated Deficit) Measure: Measure [Axis] Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Name Outstanding Recovery, Individual Name Changes in operating assets and liabilities: Increase (Decrease) in Operating Liabilities [Abstract] Entity Incorporation, State or Country Code Entity Incorporation, State or Country Code Litigation reserves Litigation Reserves Litigation Reserves Assets, Current [Abstract] Assets, Current [Abstract] Entity Address, State or Province Entity Address, State or Province Compensation Actually Paid vs. Total Shareholder Return Compensation Actually Paid vs. Total Shareholder Return [Text Block] Cash Flows from Operating Activities: Net Cash Provided by (Used in) Operating Activities [Abstract] Net Earnings (Loss) per Share, Basic (in USD per share) Income (Loss) from Continuing Operations, Per Basic Share Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Schedule of Related Party Transactions, by Related Party [Table] Schedule of Related Party Transactions, by Related Party [Table] Long-term debt Total Long-term Debt Long-Term Debt, Excluding Current Maturities And Capital Lease Obligations Long-Term Debt, Excluding Current Maturities And Capital Lease Obligations Shares of common stock outstanding (in shares) Common Stock, Shares, Outstanding PEO PEO [Member] Employee Benefit Plans Retirement Benefits [Text Block] Long-term contract assets Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent Defined Contribution Plan Disclosure [Line Items] Defined Contribution Plan Disclosure [Line Items] Litigation related accruals Estimated Litigation Liability, Current Class of Stock [Domain] Class of Stock [Domain] Net cash provided by (used in) investing activities Net Cash Provided by (Used in) Investing Activities Net Income (Loss) Net Income (Loss) Available to Common Stockholders, Basic Public safety solutions Public Safety Solutions [Member] Public Safety Solutions Debt Instrument [Axis] Debt Instrument [Axis] Curbside management solutions Curbside Management Solutions [Member] Curbside Management Solutions Litigation settlements (recoveries), net Litigation Settlement, Expense Outstanding Aggregate Erroneous Compensation Amount Outstanding Aggregate Erroneous Compensation Amount Credit Facility [Axis] Credit Facility [Axis] Total Liabilities Liabilities Basis of Presentation Organization, Consolidation and Presentation of Financial Statements Disclosure [Text Block] Total Shareholder Return Vs Peer Group Total Shareholder Return Vs Peer Group [Text Block] AOCL AOCI Attributable to Parent [Member] Aggregate Erroneous Compensation Amount Aggregate Erroneous Compensation Amount Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Defined contribution plans Defined Contribution Plan, Cost Measurement Frequency [Domain] Measurement Frequency [Domain] All Executive Categories All Executive Categories [Member] Long-term unearned income Unearned income Contract with Customer, Liability, Noncurrent Payments on revolving credit facility Repayments of Long-Term Lines of Credit Non-Rule 10b5-1 Arrangement Adopted Non-Rule 10b5-1 Arrangement Adopted [Flag] Disposal Groups, Including Discontinued Operations [Table] Disposal Groups, Including Discontinued Operations [Table] Defined Benefit Pension Items Accumulated Defined Benefit Plans Adjustment Attributable to Parent [Member] Debt Disclosure [Abstract] Debt Disclosure [Abstract] Divestitures Disposal Group, Disposed of by Sale, Not Discontinued Operations [Member] Net Income (Loss) per Share: Earnings Per Share [Abstract] Common stock Common Stock, Value, Issued Temporary Equity, by Class of Stock [Table] Temporary Equity, by Class of Stock [Table] Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Percentage of forward exchange contract maturing within six months Average Maturity Of Foreign Exchange Hedging Contracts - Within Three And Six Months Average Maturity of Foreign Exchange Hedging Contracts - within Three and Six Months Outstanding average forward exchange and purchase option contracts that mature within six months. Awards Close in Time to MNPI Disclosures, Table Awards Close in Time to MNPI Disclosures [Table Text Block] Conduent Business Services, LLC v. Cognizant Business Service, LLC Conduent Business Services, LLC v. Cognizant Business Service, LLC [Member] Conduent Business Services, LLC v. Cognizant Business Service, LLC [Member] Total current assets Assets, Current Accrued interest Interest Payable Gains (Losses) on Cash Flow Hedges Accumulated Net Gain (Loss) from Cash Flow Hedges Attributable to Parent [Member] Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Restricted Cash Restricted Cash All Individuals All Individuals [Member] Litigation Case [Domain] Litigation Case [Domain] Entity Filer Category Entity Filer Category Restructuring Type [Axis] Restructuring Type [Axis] Non-PEO NEO Average Total Compensation Amount Non-PEO NEO Average Total Compensation Amount Statement [Table] Statement [Table] Current Fiscal Year End Date Current Fiscal Year End Date Derivative Instruments and Hedging Activities Disclosures [Line Items] Derivative Instruments and Hedging Activities Disclosures [Line Items] Authorized repurchase amount Stock Repurchase Program, Authorized Amount Recent Accounting Pronouncements Accounting Standards Update and Change in Accounting Principle [Text Block] Data Center Consolidation Data Center Consolidation [Member] Data Center Consolidation [Member] PEO Name PEO Name Other Other Sundry Liabilities, Current Fair Value, Assets and Liabilities Measured on Nonrecurring Basis [Table] Fair Value, by Balance Sheet Grouping [Table] Schedule of Accumulated Other Comprehensive Loss Schedule of Accumulated Other Comprehensive Income (Loss) [Table Text Block] Restricted cash Restricted Cash, Current Shares of series A convertible preferred stock outstanding (in shares) Preferred Stock, Shares Outstanding Net cash provided by (used in) operating activities Net Cash Provided by (Used in) Operating Activities Class of Stock [Axis] Class of Stock [Axis] Divestitures [Domain] Divestitures [Domain] Divestitures [Domain] Erroneously Awarded Compensation Recovery Erroneously Awarded Compensation Recovery [Table] Fair Value, Nonrecurring Fair Value, Nonrecurring [Member] Accrued liabilities Other Accrued Liabilities, Current Unallocated Costs Corporate, Non-Segment [Member] Depreciation and amortization Depreciation, Depletion and Amortization Other (income) expenses, net Other Operating Income (Expense), Net Cost of additions to internal use software Payments to Develop Software Award Timing, How MNPI Considered Award Timing, How MNPI Considered [Text Block] Over time Transferred over Time [Member] Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] (Gain) loss on divestitures and transaction costs, net Gain (Loss) on Disposition of Business Total Equity Balance at period start Balance at period end Equity, Attributable to Parent Consolidation Items [Axis] Consolidation Items [Axis] Revenue recognized related to unearned income Contract with Customer, Liability, Revenue Recognized Percentage of forward exchange contract maturing within twelve months Average Maturity Of Foreign Exchange Hedging Contracts - Within Six And Twelve Months Average Maturity Of Foreign Exchange Hedging Contracts - Within Six And Twelve Months Revision of Prior Period [Domain] Revision of Prior Period [Domain] Income (Loss) Before Income Taxes Income (Loss) Before Income Taxes Income (Loss) Before Income Taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Product software, net Product Software, Net Product Software, Net Midas Sale Midas Sale [Member] Midas Sale Restructuring Programs and Related Costs Restructuring and Related Activities Disclosure [Text Block] Number of counterclaims for breach of contract Loss Contingency, New Claims Filed, Number Shares of series A convertible preferred stock issued (in shares) Preferred Stock, Shares Issued Significant Other Observable Inputs (Level 2) Fair Value, Inputs, Level 2 [Member] Preferred stock, aggregated liquidation preference Preferred Stock, Liquidation Preference, Value Entity Emerging Growth Company Entity Emerging Growth Company Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Customer experience management Customer Experience Management [Member] Customer Experience Management Preferred stock annual dividends Preferred Stock Annual Dividends Preferred stock annual dividends Intangible assets, net Intangible Assets, Net (Excluding Goodwill) Disposal Group Classification [Domain] Disposal Group Classification [Domain] Increase (Decrease) in Stockholders' Equity [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Named Executive Officers, Footnote Named Executive Officers, Footnote [Text Block] Schedule of Contract Assets, Unearned Income and Receivables from Contracts with Customers Contract Assets, Unearned Income And Accounts Receivable [Table Text Block] [Table Text Block] for Contract Assets, Unearned Income and Accounts Receivable Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Document Fiscal Period Focus Document Fiscal Period Focus Remaining borrowing capacity Line of Credit Facility, Remaining Borrowing Capacity Pay vs Performance Disclosure, Table Pay vs Performance [Table Text Block] Antidilutive Securities [Axis] Antidilutive Securities [Axis] Title Trading Arrangement, Individual Title Stock-based compensation Share-Based Payment Arrangement, Noncash Expense Restricted stock and performance shares/units Restricted Stock and Performance Shares [Member] Restricted Stock and Performance Shares [Member] - Restricted Stock are shares that an entity has not yet issued because the agreed-upon consideration, such as employee services, has not yet been received. Performance Shares are shares or units awarded to employees for meeting certain performance targets. Common Stock Common Stock [Member] Income tax liabilities Accrued Income Taxes, Noncurrent Period of authorized repurchases Stock Repurchase Program, Period in Force Individual: Individual [Axis] Government: Government services [Member] Government services [Member] City Area Code City Area Code Entity Address, Postal Zip Code Entity Address, Postal Zip Code Product and Service [Axis] Product and Service [Axis] Earnings (Loss) Per Share Earnings Per Share [Text Block] Income Statement Location [Domain] Income Statement Location [Domain] Fair value of financial assets and liabilities Fair Value Measurements, Recurring and Nonrecurring [Table Text Block] Document Fiscal Year Focus Document Fiscal Year Focus Term loan A due 2026 Term Loan A due 2026 [Member] Term Loan A due 2026 Land, buildings and equipment, net Property, Plant and Equipment, Net Exercise Price Award Exercise Price Total Costs incurred with Restructuring programs, by segment Schedule of Restructuring Charges by Segment [Table Text Block] Schedule of Restructuring Charges by Segment [Table Text Block] -reflects the restructuring charges by company segment. Other Comprehensive Income (Loss), Net Other comprehensive income (loss), net Other Comprehensive Income (Loss), Net of Tax Disposal Group Classification [Axis] Disposal Group Classification [Axis] Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Other taxes payable Accrual for Taxes Other than Income Taxes, Current Assets Assets [Abstract] Award Timing MNPI Disclosure Award Timing MNPI Disclosure [Text Block] Total Liabilities Liabilities, Fair Value Disclosure Taxes paid for settlement of stock-based compensation Payment, Tax Withholding, Share-Based Payment Arrangement Deferred tax assets Deferred Income Tax Assets, Net Net cash provided by (used in) financing activities Net Cash Provided by (Used in) Financing Activities Retirement Plan Type [Axis] Retirement Plan Type [Axis] Net Earnings (Loss) per Share, Diluted (in USD per share) Income (Loss) from Continuing Operations, Per Diluted Share Contingencies and Litigation Commitments and Contingencies Disclosure [Text Block] Currency translation adjustments, net Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Gain (Loss) Arising During Period, Net of Tax Retained Earnings (Deficit) Retained Earnings [Member] Current portion of long-term debt Less: current maturities Long-Term Debt, Current Maturities Adjustment to Non-PEO NEO Compensation Footnote Adjustment to Non-PEO NEO Compensation Footnote [Text Block] Reconciliation to pre-tax income (loss) Reconciliation of Operating Profit (Loss) from Segments to Consolidated [Table Text Block] Total Liabilities and Equity Liabilities and Equity Other long-term assets Total Other Long-term Assets Other Assets, Noncurrent Peer Group Total Shareholder Return Amount Peer Group Total Shareholder Return Amount Operating lease right-of-use assets Operating Lease, Right-of-Use Asset Basic (in USD per share) Earnings Per Share, Basic Schedule of Long-term Debt Instruments [Table] Schedule of Long-Term Debt Instruments [Table] Road usage charging & management solutions Roadway Charging & Management Services [Member] Roadway Charging & Management Services Accounting Policies [Abstract] Accounting Policies [Abstract] Human capital solutions Human Resource Services [Member] Human Resource Services [Member]comprises human resource and workers' compensation Changes in estimates Restructuring Reserve, Accrual Adjustment Equity Valuation Assumption Difference, Footnote Equity Valuation Assumption Difference, Footnote [Text Block] Reconciling items: Reconciliation of Operating Profit (Loss) from Segments to Consolidated [Abstract] Erroneous Compensation Analysis Erroneous Compensation Analysis [Text Block] Healthcare claims and administration solutions Commercial Healthcare Solutions [Member] Commercial Healthcare Solutions Litigation Settlement, Expense Litigation Settlement, Expense [Member] Litigation Settlement, Expense Net Income (Loss) Net Income (Loss) Available to Common Stockholders, Diluted Arrangement Duration Trading Arrangement Duration Entity Address, City or Town Entity Address, City or Town Award Timing MNPI Considered Award Timing MNPI Considered [Flag] Related Party Related Party [Member] Schedule of reportable segments Schedule of Segment Reporting Information, by Segment [Table Text Block] Revision of Prior Period, Error Correction, Adjustment Revision of Prior Period, Error Correction, Adjustment [Member] Pending Litigation Pending Litigation [Member] Term loan B due 2028 Term Loan B due 2028 [Member] Term Loan B due 2028 Provision Restructuring Charges Document Transition Report Document Transition Report Award Timing Predetermined Award Timing Predetermined [Flag] Derivative Instruments and Hedging Activities Disclosures [Table] Derivative Instruments and Hedging Activities Disclosures [Table] Termination Date Trading Arrangement Termination Date Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Proceeds from divestitures Proceeds (Payments) Related to Divestitures, Including Cash Sold Proceeds (Payments) Related to Divestitures, Including Cash Sold Convertible preferred stock Convertible Preferred Stock [Member] Treasury stock purchases Payments for Repurchase of Equity Long-term debt, gross Long-Term Debt, Gross Adjustments required to reconcile net income (loss) to cash flows from operating activities: Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Related Party Transactions [Abstract] All Trading Arrangements All Trading Arrangements [Member] Pre-tax gain on divestiture Disposal Group, Not Discontinued Operation, Gain (Loss) on Disposal All Adjustments to Compensation All Adjustments to Compensation [Member] Restructuring Reserve [Roll Forward] Restructuring Reserve [Roll Forward] Timing of Transfer of Good or Service [Domain] Timing of Transfer of Good or Service [Domain] Award Timing Disclosures [Line Items] Compensation Amount Outstanding Recovery Compensation Amount Additional paid-in capital Additional Paid in Capital Income taxes in connection with divestiture Disposal Group, Not Discontinued Operation, Tax on Gain Disposal Group, Not Discontinued Operation, Tax on Gain Deferred income taxes Deferred Income Tax Expense (Benefit) Restructuring Plan [Axis] Restructuring Plan [Axis] Statement of Comprehensive Income [Abstract] Statement of Comprehensive Income [Abstract] (Gain) loss on divestitures and sales of fixed assets, net Gain (Loss) on Disposition of Property Plant Equipment, Excluding Oil and Gas Property and Timber Property Surety Bond Surety Bond [Member] Finance lease obligations Finance Lease, Liability Prepaid expenses Prepaid Expense and Other Assets, Current Insider Trading Arrangements [Line Items] Changes in Accumulated Other Comprehensive Loss (AOCL) [Roll Forward] AOCI Attributable to Parent, Net of Tax [Roll Forward] Restructuring liabilities Restructuring Reserve, Current Related Party, Type [Axis] Related Party, Type [Axis] Schedule of Segment Reporting Information, by Segment [Table] Schedule of Segment Reporting Information, by Segment [Table] Other Divestitures Other Segments [Member] Entity Registrant Name Entity Registrant Name Material Terms of Trading Arrangement Material Terms of Trading Arrangement [Text Block] Award Timing Method Award Timing Method [Text Block] Restricted Stock And Performance Units / Shares (in shares) Incremental Common Shares Attributable to Dilutive Effect of Share-Based Payment Arrangements Other current and long-term assets Increase (Decrease) in Other Operating Assets Adjustment to Compensation, Amount Adjustment to Compensation Amount Cost of Goods and Services Sold Cost of Sales [Member] Severance and Related Costs Employee Severance [Member] Charges against reserve and currency Payments for Restructuring Document Period End Date Document Period End Date Revolving credit facility maturing 2026 2021 Credit Facility revolver [Member] 2021 Credit Facility revolver Compensation Actually Paid vs. Net Income Compensation Actually Paid vs. Net Income [Text Block] Adoption Date Trading Arrangement Adoption Date Peer Group Issuers, Footnote Peer Group Issuers, Footnote [Text Block] Preferred stock, quarterly cash dividend rate Preferred Stock, Dividend Rate, Percentage Preferred Stock Preferred Stock [Text Block] Loss contingency, additional damages sought Loss Contingency, Increase To Damages Sought, Value Loss Contingency, Increase To Damages Sought, Value Treasury Stock Treasury Stock, Common [Member] Entity Central Index Key Entity Central Index Key Amortization of debt financing costs Amortization of Debt Issuance Costs and Discounts Liabilities: Liabilities, Fair Value Disclosure [Abstract] Segment Reporting Information [Line Items] Segment Reporting Information [Line Items] Non-Rule 10b5-1 Arrangement Terminated Non-Rule 10b5-1 Arrangement Terminated [Flag] Income tax expense (benefit) Income Tax Expense (Benefit) Designated as Hedging Instrument Designated as Hedging Instrument [Member] Supplementary Financial Information Table Supplementary Financial Information Table [Table Text Block] Supplementary Financial Information Table [Table Text Block] Accrued compensation and benefits costs Employee-related Liabilities, Current Fair Value of Financial Assets and Liabilities Fair Value Disclosures [Text Block] Name Trading Arrangement, Individual Name Total Net Current Period Charges Restructuring, Net Current Period Charges Restructuring, Net Current Period Charges Disaggregation of Revenue by Major Service Line Disaggregation of Revenue [Table Text Block] Equity [Abstract] Revenue Revenue from related parties Revenue from Contract with Customer, Excluding Assessed Tax Entity [Domain] Entity [Domain] Compensation Actually Paid vs. Company Selected Measure Compensation Actually Paid vs. Company Selected Measure [Text Block] Amendment Flag Amendment Flag Legal Entity [Axis] Legal Entity [Axis] Contract inducement amortization Deferred Sales Inducement Cost, Amortization Expense Cash and cash equivalents Cash and Cash Equivalents, at Carrying Value Assets: Assets, Fair Value Disclosure [Abstract] Credit Facility [Domain] Credit Facility [Domain] Segment profit (loss) Segment Profit (Loss) Segment Profit (Loss) Amount of profit or loss recognized by the reportable segment. Compensation Actually Paid vs. Other Measure Compensation Actually Paid vs. Other Measure [Text Block] Loss contingency, damages sought Loss Contingency, Damages Sought, Value Reciprocal litigation payments Reciprocal Litigation Payments Reciprocal Litigation Payments Weighted Average Number of Shares Outstanding - Diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted Forgone Recovery, Explanation of Impracticability Forgone Recovery, Explanation of Impracticability [Text Block] Government services solutions Government Services Solutions [Member] Government Services Solutions Revenue Revenue from Contract with Customer [Text Block] Cost of additions to land, buildings and equipment Payments to Acquire Property, Plant, and Equipment Company Selected Measure Amount Company Selected Measure Amount Additional Paid-in Capital Additional Paid-in Capital [Member] Unrecognized gains (losses), net Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), before Reclassification, after Tax Percentage of forward exchange contract maturing within three months Average Maturity Of Foreign Exchange Hedging Contracts - Within Three Months Average Maturity of Foreign Exchange Hedging Contracts - within Three Months. Outstanding average forward exchange and purchase option contracts that mature within three months. Total Assets Assets Name Awards Close in Time to MNPI Disclosures, Individual Name Loss Contingencies [Line Items] Loss Contingencies [Line Items] Revision of Prior Period [Axis] Revision of Prior Period [Axis] Cover page. Cover [Abstract] Stock incentive plans, net APIC, Share-Based Payment Arrangement, Increase for Cost Recognition Fair Value, Recurring Fair Value, Recurring [Member] Restructuring and Related Activities [Abstract] Restructuring and Related Activities [Abstract] Loss contingency, damages sought, termination fees Loss on Contract Termination Other long-term liabilities Total Other Long-term Liabilities Other Liabilities, Noncurrent Non-NEOs Non-NEOs [Member] Remaining performance obligation Revenue, Remaining Performance Obligation, Amount Pension Plan Pension Plan [Member] Segment Reporting Segment Reporting Disclosure [Text Block] Schedule of Error Corrections and Prior Period Adjustment Restatement [Table] Schedule of Error Corrections and Prior Period Adjustment Restatement [Table] Increase (decrease) in cash, cash equivalents and restricted cash Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents, Period Increase (Decrease), Including Exchange Rate Effect Cash Flows from Financing Activities: Net Cash Provided by (Used in) Financing Activities [Abstract] Non-PEO NEO Non-PEO NEO [Member] Equity Component [Domain] Equity Component [Domain] Adjustment to Compensation: Adjustment to Compensation [Axis] Non-GAAP Measure Description Non-GAAP Measure Description [Text Block] Weighted Average Number of Shares Outstanding - Basic (in shares) Weighted Average Number of Shares Outstanding, Basic Debt Instrument [Line Items] Debt Instrument [Line Items] Net Contract Assets Contract with Customer, Asset, after Allowance for Credit Loss Percentage of forward exchange contract maturing in more than twelve months Average Maturity Of Foreign Exchange Hedging Contracts - Greater Than Twelve Months Average Maturity Of Foreign Exchange Hedging Contracts - Greater Than Twelve Months Entity Current Reporting Status Entity Current Reporting Status Asset Impairments Facility Closing [Member] Revenue Revenues [Abstract] Comprehensive Loss, Net Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract] Pay vs Performance Disclosure Pay vs Performance Disclosure [Table] Segments [Axis] Segments [Axis] Statement [Line Items] Statement [Line Items] Fair Value Estimate of Fair Value Measurement [Member] Other Comprehensive Income (Loss), Net: Other Comprehensive Income (Loss), Net of Tax [Abstract] Forgone Recovery due to Disqualification of Tax Benefits, Amount Forgone Recovery due to Disqualification of Tax Benefits, Amount Awards Close in Time to MNPI Disclosures Awards Close in Time to MNPI Disclosures [Table] Type of Restructuring [Domain] Type of Restructuring [Domain] Internal use software, net Capitalized Computer Software, Net