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