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