Fair Value, Measurements, Fair Value Hierarchy [Domain] Fair Value Hierarchy and NAV [Domain] Net Income (Loss) Net Income (Loss) Net income (loss) Net Income (Loss) Attributable to Parent Entity Emerging Growth Company Entity Emerging Growth Company Operating lease right-of-use assets Operating Lease, Right-of-Use Asset Shares of series A convertible preferred stock outstanding (in shares) Preferred Stock, Shares Outstanding Accrued compensation and benefits costs Employee-related Liabilities, Current Statistical Measurement [Domain] Statistical Measurement [Domain] Goodwill Goodwill Disclosure [Text Block] Entity Address, Address Line One Entity Address, Address Line One Entity Address, Address Line Two Entity Address, Address Line Two Term loan A due December 2022 Term Loan A due 2022 [Member] Term Loan A due 2022 Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Payment of contingent consideration related to acquisition Payment for Contingent Consideration Liability, Financing Activities Entity Filer Category Entity Filer Category Restructuring Type [Axis] Restructuring Type [Axis] Dividends, Preferred Stock Dividends, Preferred Stock Adjusted Net Income (Loss) Available to Common Shareholders Adjusted Net Income Available To Common Shareholders, Common Net income after adjustments for dividends on preferred stock (declared in the period) and/or cumulative preferred stock (accumulated for the period) and discontinued operations. Value-added tax (VAT) receivable Value Added Tax Receivable, Current Other long-term assets Other Assets, Noncurrent Segments [Axis] Segments [Axis] Termination and Other Costs Contract Termination [Member] Retirement Benefits [Abstract] Retirement Benefits [Abstract] 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 Deferred contract costs, net Deferred Costs, Noncurrent Purchases from related parties Related Party Transaction, Expenses from Transactions with Related Party Foreign derivative contracts Foreign Currency Contracts, Liability, Fair Value Disclosure Preferred Stock, Dividend Rate (in dollars per share) Preferred Stock, Dividend Rate, Per-Dollar-Amount Document Fiscal Year Focus Document Fiscal Year Focus Subsequent Event Type [Domain] Subsequent Event Type [Domain] Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Litigation costs Litigation Settlement, Expense Amortization of acquired intangible assets Amortization of Intangible Assets Restructuring Program Activity Schedule of Restructuring Reserve by Type of Cost [Table Text Block] Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount (in shares) Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount Revenue recognized Contract with Customer, Liability, Revenue Recognized Changes in benefit plans, net Other Comprehensive Income (Loss), Defined Benefit Plan, Gain (Loss) Arising During Period, after Tax Subsequent Events [Abstract] Deferred payroll tax related to the CARES Act Accrued Payroll Taxes Award Type [Domain] Award Type [Domain] Credit Facility [Domain] Credit Facility [Domain] Assets Assets [Abstract] Related Party Transactions [Abstract] Fair Value, Nonrecurring [Member] Fair Value, Nonrecurring [Member] Accumulated impairment Goodwill, Impaired, Accumulated Impairment Loss Restricted Cash [Abstract] Restricted Cash [Abstract] Financial Instruments Derivative Instruments and Hedging Activities Disclosure [Text Block] Preferred Stock, Value, Issued Preferred Stock, Value, Issued Transit solutions Transit [Member] Transit Stock incentive plans, net Proceeds, Issuance of Shares, Share-based Payment Arrangement, Including Option Exercised Contract inducement amortization Deferred Sales Inducement Cost, Amortization Expense Timing of Transfer of Good or Service [Axis] Timing of Transfer of Good or Service [Axis] Entity Address, City or Town Entity Address, City or Town Retained Earnings (Deficit) Retained Earnings [Member] Debt Instrument [Axis] Debt Instrument [Axis] Contingencies and Litigation Commitments and Contingencies Disclosure [Text Block] Education Education [Member] Education Other Other Sundry Liabilities, Current Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Accounts receivable Increase (Decrease) in Accounts Receivable Derivative Instruments and Hedging Activities Disclosure [Abstract] Derivative Instruments and Hedging Activities Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Schedule of Segment Reporting Information, by Segment [Table] Schedule of Segment Reporting Information, by Segment [Table] Entity Interactive Data Current Entity Interactive Data Current Line of Credit Facility, Remaining Borrowing Capacity Line of Credit Facility, Remaining Borrowing Capacity Basic (in USD per share) Earnings Per Share, Basic (Gain) loss on divestitures and transaction costs Gain (Loss) on Disposition of Business Revenue Revenue from Contract with Customer [Text Block] Document Type Document Type Disaggregation of Revenue by Major Service Line Disaggregation of Revenue [Table Text Block] Defined contribution plans Defined Contribution Plan, Cost Business operations solutions Business Operations Solutions [Member] Business Operations Solutions Fair Value Measurement Fair Value Measurement [Domain] Transportation: Transportation Services [Member] Transportation Services Entity Current Reporting Status Entity Current Reporting Status Supplementary Financial Information [Abstract] Supplementary Financial Information [Abstract] Supplementary Financial Information [Abstract] Preferred Stock, Dividend Rate, Percentage Preferred Stock, Dividend Rate, Percentage Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Long-term debt, gross Long-term Debt, Gross Income (Loss) from Continuing Operations, Per Diluted Share (in USD per share) Income (Loss) from Continuing Operations, Per Diluted Share Changes in estimates Restructuring Reserve, Accrual Adjustment Assets: Assets, Fair Value Disclosure [Abstract] Total Assets Assets, Fair Value Disclosure Cash Flows from Investing Activities: Net Cash Provided by (Used in) Investing Activities [Abstract] Document Transition Report Document Transition Report Preferred Stock Initial Conversion Price per Share (in USD per share) Preferred Stock Initial Conversion Price per Share Preferred Stock Initial Conversion Price per Share Total Liabilities and Equity Liabilities and Equity Accrued liabilities Other Accrued Liabilities, Current Pending Litigation Pending Litigation [Member] Commercial Industries: Commercial Industries segment [Member] Commercial Industries segment [Member] Current unearned income Contract with Customer, Liability, Current Restricted Cash Restricted Cash Additional paid-in capital Additional Paid in Capital Commercial vehicles Commercial Vehicle [Member] Commercial Vehicle Liabilities and Equity Liabilities and Equity [Abstract] Hedging Relationship [Domain] Hedging Relationship [Domain] Foreign exchange contracts Foreign Currency Contract, Asset, Fair Value Disclosure Restructuring Reserve [Roll Forward] Restructuring Reserve [Roll Forward] 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 [Member] Skyview Capital LLC and Continuum Global Solutions, LLC v. Conduent Business Services, LLC Earnings (Loss) Per Share Earnings Per Share [Text Block] Timing of Transfer of Good or Service [Domain] Timing of Transfer of Good or Service [Domain] Minimum Minimum [Member] Income taxes receivable Income Taxes Receivable, Current Basis of Presentation Organization, Consolidation and Presentation of Financial Statements Disclosure [Text Block] Revolving Credit Facility maturing 2026 Long-term Line of Credit Government healthcare solutions Government Services and Health [Member] Government Services and Health [Member]-includes Federal, State and Local Government and Payment Services 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 Total Liabilities Financial and Nonfinancial Liabilities, Fair Value Disclosure Selling, general and administrative (excluding depreciation and amortization) Selling, General and Administrative Expense Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Gain contingency, damages sought Gain Contingency, Unrecorded Amount Balance at beginning of period Balance at end of period Restructuring Reserve Trading Symbol Trading Symbol Loss contingency, damages sought Loss Contingency, Damages Sought, Value Liabilities, Current [Abstract] Liabilities, Current [Abstract] Cost of additions to internal use software Payments to Develop Software Currency Translation Adjustments Accumulated Foreign Currency Adjustment Attributable to Parent [Member] Debt Debt Disclosure [Text Block] Restructuring Plan [Domain] Restructuring Plan [Domain] Accounting Policies [Abstract] Accounting Policies [Abstract] Letters of Credit Outstanding, Amount Letters of Credit Outstanding, Amount Net Income (Loss) Income (Loss) from Continuing Operations, Net of Tax, Attributable to Parent Common stock Common Stock, Value, Issued Dividend - Preferred Stock Preferred Stock Dividends and Other Adjustments Disaggregation of Revenue [Line Items] Disaggregation of Revenue [Line Items] Secured Notes due 2029 Senior Notes due 2029 [Member] Senior Notes due 2029 Loss contingency, damages sought, termination fees Loss on Contract Termination Contingencies Commitments and Contingencies Subsequent Event [Table] Subsequent Event [Table] 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. Accumulated other comprehensive loss Balance at beginning of period Balance at end of period Accumulated Other Comprehensive Income (Loss), Net of Tax 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] Income tax liabilities Accrued Income Taxes, Noncurrent Antidilutive Securities, Name [Domain] Antidilutive Securities, Name [Domain] Document Period End Date Document Period End Date Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements (in shares) Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements Goodwill [Line Items] Goodwill [Line Items] Total Operating Costs and Expenses Costs and Expenses Class of Stock [Axis] Class of Stock [Axis] Entity Registrant Name Entity Registrant Name Temporary Equity, by Class of Stock [Table] Temporary Equity, by Class of Stock [Table] Contract Assets (Unearned Income) Contract with Customer, Contract Asset, Contract Liability, and Receivable [Abstract] Prepaid expenses Prepaid Expense and Other Assets, Current Supplementary Financial Information Supplementary Financial Information [Text Block] supplementary financial information [Text Block] Revenue from related parties Revenue from Related Parties Financial Instrument [Axis] Financial Instrument [Axis] Series A convertible preferred stock Temporary Equity, Carrying Amount, Attributable to Parent Revenue Revenue from Contract with Customer, Excluding Assessed Tax Net change in income tax assets and liabilities Increase (Decrease) in Income Taxes Payable, Net of Income Taxes Receivable Reconciling items: Reconciliation of Operating Profit (Loss) from Segments to Consolidated [Abstract] Equity [Abstract] Carrying Amount Reported Value Measurement [Member] Fair Value Hierarchy and NAV [Axis] Fair Value Hierarchy and NAV [Axis] Consolidation Items [Domain] Consolidation Items [Domain] Charges against reserve and currency Payments for Restructuring Operating Costs and Expenses Operating Costs and Expenses [Abstract] Common Stock Common Stock [Member] Variable Rate [Axis] Variable Rate [Axis] Segment Reporting Segment Reporting Disclosure [Text Block] Current operating lease liabilities Operating Lease, Liability, Current Increase (Decrease) in Stockholders' Equity [Roll Forward] Changes in Accumulated Other Comprehensive Loss (AOCL) [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Stock-based compensation Share-based Payment Arrangement, Noncash Expense Variable Rate [Domain] Variable Rate [Domain] Restructuring Programs Restructuring and Related Activities Disclosure [Text Block] Additional Paid-in Capital Additional Paid-in Capital [Member] 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 Cash and cash equivalents Cash and Cash Equivalents, at Carrying Value Repayment of debt Repayments of Debt Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Derivative, Notional Amount Derivative, Notional Amount Long-term debt Long-term Debt, Fair Value Other current and long-term liabilities Increase (Decrease) in Other Operating Liabilities Cost of additions to land, buildings and equipment Payments to Acquire Property, Plant, and Equipment Other current liabilities Other Liabilities, Current Asset Impairments Facility Closing [Member] Public safety solutions Public Safety Solutions [Member] Public Safety Solutions Maximum Maximum [Member] Curbside management solutions Curbside Management Solutions [Member] Curbside Management Solutions Guarantor Obligations, Nature [Axis] Guarantor Obligations, Nature [Axis] Senior notes due 2024 Senior Notes due 2024 [Member] Senior Notes due 2024 Total Liabilities Liabilities Premium on debt redemption Payment for Debt Extinguishment or Debt Prepayment Cost Award Type [Axis] Award Type [Axis] Cash Flows from Financing Activities: Net Cash Provided by (Used in) Financing Activities [Abstract] Consolidation Items [Axis] Consolidation Items [Axis] Total Equity Balance at period start Balance at period end Stockholders' Equity Attributable to Parent Total shares available for issuance (in shares) Convertible Preferred Stock, Shares Reserved for Future Issuance Preferred Stock, Shares Issued (in shares) Preferred Stock, Shares Issued Accounts payable and accrued compensation and benefits costs Increase (Decrease) in Accounts Payable and Accrued Liabilities Designated as Hedging Instrument [Member] Designated as Hedging Instrument [Member] Goodwill and Intangible Assets Disclosure [Abstract] Goodwill and Intangible Assets Disclosure [Abstract] Loss on extinguishment of debt Gain (Loss) on Extinguishment of Debt Other Other Assets, Miscellaneous, Noncurrent Schedule of Accumulated Other Comprehensive Loss Schedule of Accumulated Other Comprehensive Income (Loss) [Table Text Block] Retirement Plan Type [Axis] Retirement Plan Type [Axis] Accumulated Other Comprehensive Loss (AOCL) Comprehensive Income (Loss) Note [Text Block] Average Maturity of Foreign Exchange Hedging Contracts - within Three and 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. Operating lease liabilities Operating Lease, Liability, Noncurrent Measurement Frequency [Domain] Measurement Frequency [Domain] 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] Interest expense Interest Expense City Area Code City Area Code Retained earnings (deficit) Retained Earnings (Accumulated Deficit) Operating Segments Operating Segments [Member] Other taxes payable Accrual for Taxes Other than Income Taxes, Current Litigation Case [Domain] Litigation Case [Domain] Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Amounts borrowed upon refinancing Line of Credit Facility, Fair Value of Amount Outstanding Finance lease obligations Finance Lease, Liability (Gain) loss from investments Gain (Loss) on Investments Income Statement [Abstract] Income Statement [Abstract] Amendment Flag Amendment Flag Data Center Consolidation [Member] Data Center Consolidation [Member] Data Center Consolidation [Member] Fair Value Estimate of Fair Value Measurement [Member] Recent Accounting Pronouncements Accounting Standards Update and Change in Accounting Principle [Text Block] Internal use software, net Capitalized Computer Software, Net Term loan B due December 2023 Term Loan B due 2023 [Member] Term Loan B due 2023 Income tax expense (benefit) Income Tax Expense (Benefit) Accounts receivable, net Accounts receivable, net Accounts Receivable, after Allowance for Credit Loss, Current Proceeds from revolving credit facility and other loans Proceeds from Issuance of Long-term Debt Equity Components [Axis] Equity Components [Axis] Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Antidilutive Securities [Axis] Antidilutive Securities [Axis] Total current assets Assets, Current Gains (Losses) on Cash Flow Hedges Accumulated Net Gain (Loss) from Cash Flow Hedges Attributable to Parent [Member] Long-term contract assets Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent Disaggregation of Revenue [Table] Disaggregation of Revenue [Table] Schedule of reportable segments Schedule of Segment Reporting Information, by Segment [Table Text Block] Over time Transferred over Time [Member] Entity File Number Entity File Number 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] Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] Currency translation adjustments, net Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Gain (Loss) Arising During Period, Net of Tax Schedule of Related Party Transactions Schedule of Related Party Transactions [Table Text Block] Current portion of long-term debt Less: current maturities Long-term Debt, Current Maturities Product and Service [Axis] Product and Service [Axis] Fair Value, Assets and Liabilities Measured on Nonrecurring Basis [Table] Fair Value, by Balance Sheet Grouping [Table] Entity Incorporation, State or Country Code Entity Incorporation, State or Country Code Entity Small Business Entity Small Business Restructuring Plan [Axis] Restructuring Plan [Axis] Equity Component [Domain] Equity Component [Domain] Average Maturity of Foreign Exchange Hedging Contracts - within Six and 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 Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Product software, net Product Software, Net Product Software, Net Statement [Line Items] Statement [Line Items] Litigation Case [Axis] Litigation Case [Axis] Unrecognized gains (losses), net Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), before Reclassification, after Tax Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Customer experience management Customer Experience Management [Member] Customer Experience Management Allowance for doubtful accounts Provision for Other Credit Losses 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 Preferred stock annual dividends Preferred Stock Annual Dividends Preferred stock annual dividends Remaining performance obligation Revenue, Remaining Performance Obligation, Amount Restructuring and related costs Restructuring and Related Cost, Incurred Cost Retirement Plan Type [Domain] Retirement Plan Type [Domain] 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 Debt Disclosure [Abstract] Debt Disclosure [Abstract] Entity Address, State or Province Entity Address, State or Province Restructuring liabilities Increase (Decrease) in Restructuring Reserve Income (Loss) Before Income Taxes Income (Loss) Before Income Taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Significant Other Observable Inputs (Level 2) [Member] Fair Value, Inputs, Level 2 [Member] Long-term unearned income Unearned income Contract with Customer, Liability, Noncurrent Restricted Stock and Performance Shares [Member] 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. Unallocated costs Corporate, Non-Segment [Member] Type of Restructuring [Domain] Type of Restructuring [Domain] Segment Reporting [Abstract] Segment Reporting [Abstract] Government Services: Government services [Member] Government services [Member] Restructuring Cost and Reserve [Line Items] Restructuring Cost and Reserve [Line Items] Employee Benefit Plans Retirement Benefits [Text Block] Schedule of Earnings Per Share, Basic and Diluted Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Entity Shell Company Entity Shell Company Local Phone Number Local Phone Number Other loans Other Long-term Debt Total Assets Assets Term Loan A due 2026 Term Loan A due 2026 [Member] Term Loan A due 2026 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. Product and Service [Domain] Product and Service [Domain] Research and development (excluding depreciation and amortization) Research and Development Expense Interest Rate Debt Instrument, Interest Rate, Stated Percentage Schedule of Earnings Per Share, Basic, by Common Class, Including Two Class Method [Table] Schedule of Earnings Per Share, Basic, by Common Class, Including Two Class Method [Table] Revolving Credit Facility Revolving Credit Facility [Member] Remaining performance obligation, expected timing of satisfaction Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Measurement Frequency [Axis] Measurement Frequency [Axis] Net Cash Provided by (Used in) Operating Activities Net Cash Provided by (Used in) Operating Activities Earnings Per Share, Diluted, by Common Class, Including Two Class Method [Line Items] Earnings Per Share, Diluted, by Common Class, Including Two Class Method [Line Items] Other Other Segments [Member] Litigation Status [Axis] Litigation Status [Axis] Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Schedule of Long-term Debt Instruments [Table] Schedule of Long-term Debt Instruments [Table] Entity Tax Identification Number Entity Tax Identification Number Other Other Assets, Miscellaneous, Current Subsequent Event [Line Items] Subsequent Event [Line Items] Roadway charging & management services Roadway Charging & Management Services [Member] Roadway Charging & Management Services Weighted Average Number of Shares Outstanding, Basic (in shares) Weighted Average Number of Shares Outstanding, Basic Human resource and learning services Human Resource Services [Member] Human Resource Services [Member]comprises human resource and workers' compensation Diluted (in USD per share) Earnings Per Share, Diluted Segments [Domain] Segments [Domain] Amortization of debt financing costs Amortization of Debt Issuance Costs and Discounts Commercial healthcare solutions Commercial Healthcare Solutions [Member] Commercial Healthcare Solutions Hedging Relationship [Axis] Hedging Relationship [Axis] Subsequent Event Subsequent Events [Text Block] Schedule of Restructuring and Related Costs [Table] Schedule of Restructuring and Related Costs [Table] Intangible assets, net Intangible Assets, Net (Excluding Goodwill) Comprehensive Income (Loss), Net Comprehensive Income (Loss), Net of Tax, Attributable to Parent Severance and Related Costs Employee Severance [Member] Restructuring liabilities Restructuring Reserve, Current Net cash provided by (used in) financing activities Net Cash Provided by (Used in) Financing Activities Other Comprehensive Income (Loss), Net: Other Comprehensive Income (Loss), Net of Tax [Abstract] Deferred taxes Deferred Income Tax Liabilities, Net Term Loan B due 2028 Term Loan B due 2028 [Member] Term Loan B due 2028 Income (Loss) from Continuing Operations, Per Basic Share (in USD per share) Income (Loss) from Continuing Operations, Per Basic Share Fair Value of Financial Assets and Liabilities Fair Value Disclosures [Text Block] Provision Restructuring Charges Accounts payable Accounts Payable, Current Shareholders' Equity Parent [Member] Depreciation and amortization Depreciation, Depletion and Amortization Derivative Instruments and Hedging Activities Disclosures [Table] Derivative Instruments and Hedging Activities Disclosures [Table] Strategic transformation costs Strategic Transformation Costs Strategic Transformation Costs Litigation related accruals Estimated Litigation Liability, Current Surety Bond Surety Bond [Member] Proceeds from divestitures Proceeds (Payments) Related to Divestitures, Including Cash Sold Proceeds (Payments) Related to Divestitures, Including Cash Sold AOCL AOCI Attributable to Parent [Member] Convertible Preferred Stock [Member] Convertible Preferred Stock [Member] Net Contract Assets (Unearned Income) Contract with Customer, Asset, after Allowance for Credit Loss Shares of common stock outstanding (in shares) Common Stock, Shares, Outstanding Other (income) expenses, net Other Operating Income (Expense), Net Financial Instruments [Domain] Financial Instruments [Domain] Temporary Equity Disclosure [Abstract] Temporary Equity Disclosure [Abstract] Cost of services (excluding depreciation and amortization) Cost of Goods and Services Sold Revenue Revenues [Abstract] Other Other Sundry Liabilities, Noncurrent Restructuring and Related Activities [Abstract] Restructuring and Related Activities [Abstract] Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Cloud computing implementation costs, net capitalized cloud computing cost, non-current capitalized cloud computing cost, non-current Schedule of Earnings Per Share, Diluted, by Common Class, Including Two Class Method [Table] Schedule of Earnings Per Share, Diluted, by Common Class, Including Two Class Method [Table] Loss Contingencies [Line Items] Loss Contingencies [Line Items] Land, buildings and equipment, net Property, Plant and Equipment, Net Other long-term liabilities Other Liabilities, Noncurrent Condensed Financial Information Disclosure [Abstract] Schedule of Long-term Debt Instruments Schedule of Long-term Debt Instruments [Table Text Block] Debt Instrument [Line Items] Debt Instrument [Line Items] Payments on revolving credit facility Repayments of Long-term Debt Net Earnings (Loss) per Share: Earnings Per Share [Abstract] Document Quarterly Report Document Quarterly Report Other current and long-term assets Increase (Decrease) in Other Operating Assets Revenue Revenues Remaining performance obligation, percentage Revenue, Remaining Performance Obligation, Percentage Line of Credit Facility [Table] Line of Credit Facility [Table] Entity Common Stock, Shares Outstanding (in shares) Entity Common Stock, Shares Outstanding Loss contingency, additional damages sought Loss Contingency, Increase To Damages Sought, Value Loss Contingency, Increase To Damages Sought, Value Gross goodwill Goodwill, Gross Principal debt balance Debt and Lease Obligation Schedule of Goodwill [Table] Schedule of Goodwill [Table] Liabilities: Liabilities, Fair Value Disclosure [Abstract] Earnings Per Share, Basic, by Common Class, Including Two Class Method [Line Items] Earnings Per Share, Basic, by Common Class, Including Two Class Method [Line Items] Document Fiscal Period Focus Document Fiscal Period Focus Supplementary Financial Information Table Supplementary Financial Information Table [Table Text Block] Supplementary Financial Information Table [Table Text Block] Shares issued upon conversion (in shares) Convertible Preferred Stock, Shares Issued upon Conversion Defined Contribution Plan Disclosure [Line Items] Defined Contribution Plan Disclosure [Line Items] Total Net Current Period Charges Restructuring, Net Current Period Charges Restructuring, Net Current Period Charges Restricted cash Restricted Cash, Current 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 Contract assets Current contract assets Contract with Customer, Asset, after Allowance for Credit Loss, Current Common Stock, Par or Stated Value Per Share Common Stock, Par or Stated Value Per Share Maximum exposure, undiscounted Guarantor Obligations, Maximum Exposure, Undiscounted Assets, Current [Abstract] Assets, Current [Abstract] Statement of Comprehensive Income [Abstract] Statement of Comprehensive Income [Abstract] Entity Central Index Key Entity Central Index Key London Interbank Offered Rate (LIBOR) London Interbank Offered Rate (LIBOR) [Member] Unearned income Deferred Revenue, Current Security Exchange Name Security Exchange Name Changes in operating assets and liabilities: Increase (Decrease) in Operating Liabilities [Abstract] Weighted Average Number of Shares Outstanding, Diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted Segment Pre-tax Income (Loss) Segment Pre-tax Income (Loss) Segment Profit Loss Amount of profit or loss recognized by the reportable segment. Other Comprehensive Income (Loss), Net Other comprehensive income (loss), net Other Comprehensive Income (Loss), Net of Tax Fair Value, Recurring [Member] Fair Value, Recurring [Member] Current Fiscal Year End Date Current Fiscal Year End Date Interest rate, plus LIBOR spread Debt Instrument, Basis Spread on Variable Rate Point in time Transferred at Point in Time [Member] Fair Value, by Balance Sheet Grouping, Disclosure Item Amounts [Axis] Measurement Basis [Axis] Government services solutions Government Services Solutions [Member] Government Services Solutions Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Credit Facility [Axis] Credit Facility [Axis] Restructuring liabilities Restructuring Reserve, Noncurrent Net Cash Provided by (Used in) Investing Activities Net Cash Provided by (Used in) Investing Activities Portion at Fair Value Measurement [Member] Portion at Fair Value Measurement [Member] Reconciliation to pre-tax income (loss) Reconciliation of Operating Profit (Loss) from Segments to Consolidated [Table Text Block] Cash Flows from Operating Activities: Net Cash Provided by (Used in) Operating Activities [Abstract] Average Maturity of Foreign Exchange Hedging Contracts - 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. Derivative Instruments and Hedging Activities Disclosures [Line Items] Derivative Instruments and Hedging Activities Disclosures [Line Items] Total current liabilities Liabilities, Current Class of Stock [Domain] Class of Stock [Domain] Taxes paid for settlement of stock-based compensation Payment, Tax Withholding, Share-based Payment Arrangement Dividends paid on preferred stock Payments of Ordinary Dividends, Preferred Stock and Preference Stock Temporary Equity [Line Items] Temporary Equity [Line Items] Litigation Status [Domain] Litigation Status [Domain] Defined Contribution Plan [Table] Defined Contribution Plan [Table] Foreign exchange contract - forward Foreign Exchange Forward [Member] Line of Credit Facility, Maximum Borrowing Capacity Line of Credit Facility, Maximum Borrowing Capacity Foreign currency translation Goodwill, Foreign Currency Translation Gain (Loss) Loss Contingencies [Table] Loss Contingencies [Table] Segment Reporting Information [Line Items] Segment Reporting Information [Line Items] Entity Address, Postal Zip Code Entity Address, Postal Zip Code Debt issuance costs and unamortized discounts Debt Instrument, Unamortized Discount (Premium) and Debt Issuance Costs, Net Line of Credit Facility [Line Items] Line of Credit Facility [Line Items] Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Title of 12(b) Security Title of 12(b) Security Fair value of financial assets and liabilities Fair Value Measurements, Recurring and Nonrecurring [Table Text Block] Statement [Table] Statement [Table] Other current assets Other Assets, Current New Accounting Standards Adopted and to Be Adopted New Accounting Pronouncements, Policy [Policy Text Block] Statistical Measurement [Axis] Statistical Measurement [Axis] Preferred Stock Preferred Stock [Text Block] Number of counterclaims for breach of contract Loss Contingency, New Claims Filed, Number Average Maturity of Foreign Exchange Hedging Contracts - greater 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 Subsequent Event Subsequent Event [Member] Cover page. Cover [Abstract] Goodwill Goodwill Current portion of capitalized cloud computing implementation costs, net capitalized cloud computing cost, current capitalized cloud computing cost, current Depreciation and amortization Depreciation, Amortization and Accretion, Net Income tax payable Accrued Income Taxes, Current Schedule of Goodwill Schedule of Goodwill [Table Text Block] Preferred Stock, Liquidation Preference, Value Preferred Stock, Liquidation Preference, Value 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] Pension Plan Pension Plan [Member] Subsequent Event Type [Axis] Subsequent Event Type [Axis] Related Party Transactions Related Party Transactions Disclosure [Text Block] Defined Benefit Pension Items Accumulated Defined Benefit Plans Adjustment Attributable to Parent [Member] Deferred income taxes Deferred Income Tax Expense (Benefit)