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