Long term derivative instruments Derivative Asset, Noncurrent Variable interest entities and other investments Variable Interest Entities and Other Investments Variable Interest Entities and Other Investments Adjustments to reconcile net income to net cash provided by (used in) operating activities: Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Statistical Measurement [Domain] Statistical Measurement [Domain] Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Current Cover [Abstract] Cover [Abstract] Fixed-price Fixed-Price Contract [Member] Net increase in cash and cash equivalents Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents, Period Increase (Decrease), Including Exchange Rate Effect Interest Rate Swap 3 Interest Rate Swap 3 [Member] Interest Rate Swap 3 Intelligence Clients Intelligence Clients [Member] Intelligence Clients [Member] Other current liabilities Other Liabilities, Current Trading Symbol Trading Symbol All Trading Arrangements All Trading Arrangements [Member] Compensation Actually Paid vs. Net Income Compensation Actually Paid vs. Net Income [Text Block] Non-NEOs Non-NEOs [Member] Schedule of Reconciliation of the Income Used to Compute Basic and Diluted EPS Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Performance period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Vesting Period Rule 10b5-1 Arrangement Adopted Rule 10b5-1 Arrangement Adopted [Flag] PGSC PAR Government Systems Corporation (PGSC) [Member] PAR Government Systems Corporation (PGSC) Awards Close in Time to MNPI Disclosures Awards Close in Time to MNPI Disclosures [Table] Term Loan A New Tranche A Term Loan [Member] New Tranche A Term Loan Derivative [Line Items] Derivative [Line Items] Income taxes Income Taxes Paid, Net Allowance for credit losses Accounts Receivable, Allowance for Credit Loss, Current Class A Common Stock Common Class A [Member] Pay vs Performance Disclosure [Line Items] Subcontractor Sales Channel, Through Intermediary [Member] Peer Group Total Shareholder Return Amount Peer Group Total Shareholder Return Amount Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Other Interest Income (Expense), Other Interest Income (Expense), Other Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Accounts receivable, net Increase (Decrease) in Accounts Receivable Derivative [Table] Derivative [Table] 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 Measurements Fair Value Disclosures [Text Block] Stock option exercises Proceeds from Stock Options Exercised Award Timing Disclosures [Line Items] Other Performance Measure, Amount Other Performance Measure, Amount Portion at Fair Value Measurement Portion at Fair Value Measurement [Member] Common stock, outstanding (in shares) Beginning of period (in shares) End of period (in shares) Common Stock, Shares, Outstanding Variable rate, floor Debt Instrument, Basis Spread on Variable Rate, Floor Debt Instrument, Basis Spread on Variable Rate, Floor Earnings for basic computations Undistributed Earnings, Basic Operating lease liabilities, net of current portion Operating Lease, Liability, Noncurrent Cash Flow Hedging Cash Flow Hedging [Member] Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Contract with Customer, Sales Channel [Axis] Contract with Customer, Sales Channel [Axis] Plan Name [Domain] Plan Name [Domain] U.S. UNITED STATES Dilutive stock options and restricted stock (in shares) Weighted Average Number of Shares Outstanding, Diluted, Adjustment Other long-term assets Other Assets, Noncurrent Entity Tax Identification Number Entity Tax Identification Number Gross Carrying Value Finite-Lived Intangible Assets, Gross Schedule of Finite-Lived Intangible Assets [Table] Intangible Asset, Finite-Lived [Table] Repurchase of common stock (in shares) Repurchase of common stock (in shares) Treasury Stock, Shares, Acquired Retirement Plan Type [Axis] Retirement Plan Type [Axis] Money Market Funds Money Market Funds [Member] Net cash provided by (used in) operating activities Net Cash Provided by (Used in) Operating Activities Secured Credit Facility Secured Credit Facility [Member] Secured Credit Facility Treasury Stock Treasury Stock, Common [Member] Cash flows from operating activities Net Cash Provided by (Used in) Operating Activities [Abstract] Schedule of Effect of Derivative Instruments Schedule of Derivative Instruments [Table Text Block] Earnings per common share: Earnings Per Share Reconciliation [Abstract] Schedule of Accumulated Other Comprehensive Income Schedule of Accumulated Other Comprehensive Income (Loss) [Table Text Block] Term Loans Secured Debt [Member] Plan Name [Axis] Plan Name [Axis] Equity Components [Axis] Equity Components [Axis] Decrease in reserve Loss Contingency Accrual, Period Increase (Decrease) Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Line Items] Award Timing Method Award Timing Method [Text Block] Net cash paid during the period for: Cash Payments Abstract Cash paid during the period for: Trading Arrangements, by Individual Trading Arrangements, by Individual [Table] Trade name Trade Names [Member] Current assets Contract with Customer, Asset, after Allowance for Credit Loss, Current [Abstract] Measurement Frequency [Axis] Measurement Frequency [Axis] Entity Common Stock, Shares Outstanding Entity Common Stock, Shares Outstanding Insider Trading Policies and Procedures [Line Items] Revision of Prior Period, Adjustment Revision of Prior Period, Adjustment [Member] Accounting Estimates Use of Estimates, Policy [Policy Text Block] Total operating costs and expenses Costs and Expenses Business Acquisition, Acquiree [Domain] Business Acquisition, Acquiree [Domain] Adjustment to Compensation, Amount Adjustment to Compensation Amount Additional paid-in capital Additional Paid in Capital, Common Stock Payables and Accruals [Abstract] Payables and Accruals [Abstract] Compensation Amount Outstanding Recovery Compensation Amount 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] Entity Small Business Entity Small Business Accounts Payable and Other Accrued Expenses Accounts Payable and Accrued Liabilities Disclosure [Text Block] Company Selected Measure Amount Company Selected Measure Amount Geographical [Axis] Geographical [Axis] Pre-Tax Gain Reclassified from AOCI into Income Interest Rate Cash Flow Hedge Gain (Loss) Reclassified to Earnings, Net Tabular List, Table Tabular List [Table Text Block] Level 3 Fair Value, Inputs, Level 3 [Member] Share-based Compensation Arrangement by Share-based Payment Award [Line Items] Share-Based Compensation Arrangement by Share-Based Payment Award [Line Items] 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] Accrued expenses Accrued Liabilities, Current Provision for claimed costs Liability for reductions and/or penalties from U.S Government audits Loss Contingency Accrual Bonus Accrued Bonuses, Current Credit Facility [Domain] Credit Facility [Domain] Cash and cash equivalents––beginning of period Cash and cash equivalents––end of period Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents Unrecognized compensation cost Unrecognized Compensation Cost Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount Current assets: Assets, Current [Abstract] Goodwill Goodwill Indefinite-lived Intangible Assets, Major Class Name [Domain] Indefinite-Lived Intangible Assets, Major Class Name [Domain] Other comprehensive income, net of tax: Other Comprehensive Income (Loss), Net of Tax [Abstract] Treasury stock (in shares) Beginning of period (in shares) End of period (in shares) Treasury Stock, Common, Shares Forgone Recovery due to Disqualification of Tax Benefits, Amount Forgone Recovery due to Disqualification of Tax Benefits, Amount Long-term income tax receivable Income Taxes Receivable, Noncurrent Equity Incentive Plan Options Share-Based Payment Arrangement, Option [Member] Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Comprehensive income attributable to common stockholders Comprehensive Income (Loss), Net of Tax, Attributable to Parent Security Exchange Name Security Exchange Name Long-term debt, basis spread on variable rate Debt Instrument, Basis Spread on Variable Rate Award Type [Axis] Award Type [Axis] Prime Contractor Sales Channel, Directly to Consumer [Member] Property and equipment, net of accumulated depreciation Property, Plant and Equipment, Net Repayments on revolving credit facility, term loans, and Senior Notes Repayments of Debt Total liabilities Liabilities Dividends paid (in dollars per share) Common Stock, Dividends, Per Share, Cash Paid Term Loan A Term Loan A [Member] Term Loan A Common stock, par value (in dollars per share) Common Stock, Par or Stated Value Per Share Forgone Recovery, Explanation of Impracticability Forgone Recovery, Explanation of Impracticability [Text Block] U.S. Government Contracts U.S. Government Contracts [Member] U.S. Government Contracts Schedule of Share-based Compensation Arrangements by Share-based Payment Award [Table] Schedule of Share-Based Compensation Arrangements by Share-Based Payment Award [Table] Useful life (in years) Acquired Finite-Lived Intangible Assets, Weighted Average Useful Life Accrued Compensation and Benefits Compensation Related Costs, General [Text Block] 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] Tax (benefit) expense Other Comprehensive Income (Loss), Tax, Portion Attributable to Parent Operating lease liabilities Operating Lease, Liability, Current Total Shareholder Return Amount Total Shareholder Return Amount Triggering Event [Axis] Triggering Event [Axis] Triggering Event Common stock, issued (in shares) Common Stock, Shares, Issued Retirement Plan Name [Domain] Retirement Plan Name [Domain] Equity Awards Adjustments, Footnote Equity Awards Adjustments, Footnote [Text Block] Revolving credit facility, maximum borrowing capacity Line of Credit Facility, Maximum Borrowing Capacity Concentration risk (as a percent) Concentration Risk, Percentage Total Assets Other Assets, Fair Value Disclosure Accrued payroll tax withholdings and insurance Accrued Payroll Taxes Insider Trading Policies and Procedures Adopted Insider Trading Policies and Procedures Adopted [Flag] Retirement Plan Name [Axis] Retirement Plan Name [Axis] Total accounts receivable, net Accounts Receivable, after Allowance for Credit Loss Stock options exercised (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Exercises in Period Pre-Tax (Loss) Gain Recognized in AOCI on Derivatives Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), before Reclassification and Tax Debt Instrument [Line Items] Debt Instrument [Line Items] Named Executive Officers, Footnote Named Executive Officers, Footnote [Text Block] Repurchase of shares to cover tax withholding on restricted stock units that vested Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Common stock, authorized (in shares) Common Stock, Shares Authorized Payments for business acquisitions and dispositions, net of cash acquired Payments to Acquire Businesses, Net of Cash Acquired Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Weighted-average common stock shares outstanding, diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted Contract with Customer, Basis of Pricing [Axis] Contract with Customer, Basis of Pricing [Axis] MNPI Disclosure Timed for Compensation Value MNPI Disclosure Timed for Compensation Value [Flag] Long-term Debt, Type [Axis] Long-Term Debt, Type [Axis] Total stockholders’ equity Equity, Attributable to Parent Litigation Case [Axis] Litigation Case [Axis] Officer Medical Plan Officer Medical Plan [Member] Officer Medical Plan [Member] Balance Sheet Location [Axis] Statement of Financial Position Location, Balance [Axis] Hedging Designation [Domain] Hedging Designation [Domain] Other current liabilities Contract with Customer, Liability [Abstract] Interest expense Total Interest Expense Interest Expense, Nonoperating Current derivative instruments Derivative Asset, Current Interest Rate Swaps Interest Income (Expense), Debt, Interest Swap Interest Income (Expense), Debt, Interest Swap Concentration Risk Type [Domain] Concentration Risk Type [Domain] Employees’ capital accumulation plan, total expense recognized Defined Contribution Plan, Cost Accounts receivable–billed Billed Contracts Receivable Recurring Fair Value Measurements Fair Value, Recurring [Member] Accounts receivable, net Accounts receivable, net Accounts Receivable, after Allowance for Credit Loss, Current Cost of revenue Cost of Sales [Member] Contracts with U.S. Government Agencies or Other U.S. Government Contractors Government Contracts Concentration Risk [Member] 3.875% Senior Notes due 2028 3.875% Senior Notes due 2028 [Member] 3.875% Senior Notes due 2028 Other current and long-term liabilities Increase (Decrease) in Other Operating Liabilities Total Long-Term Debt Pension Adjustments Prior Service Cost Pension Adjustments Prior Service Cost [Member] Schedule of Recurring Fair Value Measurements Fair Value Measurements, Recurring and Nonrecurring [Table Text Block] Document Fiscal Period Focus Document Fiscal Period Focus Unvested shares participating in the payment of the company's dividends declared (in shares) Incremental Common Shares Attributable to Participating Nonvested Shares with Non-forfeitable Dividend Rights All Executive Categories All Executive Categories [Member] Employer matching contribution, percent of match (as a percent) Defined Contribution Plan, Employer Matching Contribution, Percent of Match Balance Sheet Location [Domain] Statement of Financial Position Location, Balance [Domain] Changed Peer Group, Footnote Changed Peer Group, Footnote [Text Block] Goodwill, expected tax deductible amount Business Acquisition, Goodwill, Expected Tax Deductible Amount ASSETS Assets [Abstract] Retirement Plan Type [Domain] Retirement Plan Type [Domain] Fair Value, by Balance Sheet Grouping [Table] Fair Value, by Balance Sheet Grouping [Table] Total other comprehensive (loss) income, net of tax Other comprehensive (loss) income, net of tax Other Comprehensive Income (Loss), Net of Tax Document Type Document Type Commitment fee (as a percent) Line of Credit Facility, Commitment Fee Percentage Derivative Contract [Domain] Derivative Contract [Domain] Interest Rate Debt Instrument, Interest Rate, Effective Percentage Pension Benefits Adjustments, Footnote Pension Benefits Adjustments, Footnote [Text Block] Total Shareholder Return Vs Peer Group Total Shareholder Return Vs Peer Group [Text Block] Software Computer Software, Intangible Asset [Member] Claimed Indirect Costs Claimed Indirect Costs [Member] Claimed Indirect Costs Assets, fair value adjustment Assets, Fair Value Adjustment Schedule of Defined Benefit Plans Disclosures [Table] Defined Benefit Plan [Table] Long-term deferred compensation plan asset Deferred Compensation Plan Assets Schedule of Contract Assets and Liabilities Contract with Customer, Contract Asset, Contract Liability, and Receivable [Table Text Block] Unamortizable intangible assets Indefinite-Lived Intangible Assets (Excluding Goodwill) Maximum Maximum [Member] Advance payments, billings in excess of costs incurred and deferred revenue (contract liabilities) Contract with Customer, Liability Equity Valuation Assumption Difference, Footnote Equity Valuation Assumption Difference, Footnote [Text Block] Net Carrying Value Finite-Lived Intangible Assets, Net Current Fiscal Year End Date Current Fiscal Year End Date Contractor Concentration Risk Contractor Concentration Type Risk [Member] Contractor Concentration Type Risk Statistical Measurement [Axis] Statistical Measurement [Axis] PEO Name PEO Name Non-Rule 10b5-1 Arrangement Terminated Non-Rule 10b5-1 Arrangement Terminated [Flag] Long-term Debt, Current and Noncurrent [Abstract] Long-Term Debt, Current and Noncurrent [Abstract] Income 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] Name Outstanding Recovery, Individual Name Disaggregation of Revenue [Line Items] Disaggregation of Revenue [Line Items] Initial accounting incomplete, adjustment, intangibles Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Intangibles Compensation Actually Paid vs. Company Selected Measure Compensation Actually Paid vs. Company Selected Measure [Text Block] Revision of Prior Period [Axis] Revision of Prior Period [Axis] Schedule of Unrecognized Compensation Cost Share-Based Payment Arrangement, Nonvested Award, Cost [Table Text Block] Schedule of Intangible Assets Schedule of Intangible Assets and Goodwill [Table Text Block] Deferred tax assets Deferred Income Tax Assets, Net 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] Recent Accounting Pronouncements Not Yet Adopted New Accounting Pronouncements, Policy [Policy Text Block] Class of Stock [Axis] Class of Stock [Axis] Diluted (in dollars per share) Earnings Per Share, Diluted Finite-Lived Intangible Assets by Major Class [Axis] Finite-Lived Intangible Assets by Major Class [Axis] Accumulated Amortization Finite-Lived Intangible Assets, Accumulated Amortization Revenue Revenue from Contract with Customer [Policy Text Block] Name Measure Name Entity Interactive Data Current Entity Interactive Data Current Before Two Year Anniversary Before Two Year Anniversary [Member] Before Two Year Anniversary Vacation Accrued Vacation, Current Restatement does not require Recovery Restatement Does Not Require Recovery [Text Block] Number of operating segments Number of Operating Segments Retirement Benefits [Abstract] Retirement Benefits [Abstract] Senior Notes due 2029 Senior Notes Due 2029 [Member] Senior Notes Due 2029 Customer [Axis] Customer [Axis] Liabilities, fair value adjustment Liabilities, Fair Value Adjustment Disaggregation of Revenue [Table] Disaggregation of Revenue [Table] Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] Stock-based compensation expense Share-Based Payment Arrangement, Noncash Expense Number of employees Entity Number of Employees Investments, fair value Investment Owned, Fair Value Post-retirement plans Accumulated Defined Benefit Plans Adjustment Attributable to Parent [Member] Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Income tax expense Income Tax Expense (Benefit) Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Debt instrument (as a percent) Interest Rate Debt Instrument, Interest Rate, Stated Percentage Notional amount of interest rate swaps Notional Amount Derivative, Notional Amount Supplemental disclosures of cash flow information Supplemental Cash Flow Information [Abstract] Weighted Average Remaining Period to be Recognized (in years) Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition Revenue Revenue from Contract with Customer, Excluding Assessed Tax Compensation Related Costs [Abstract] Compensation Related Costs [Abstract] Statement of Comprehensive Income [Abstract] Statement of Comprehensive Income [Abstract] Concentration Risk Benchmark [Domain] Concentration Risk Benchmark [Domain] Interest Rate Swap 2 Interest Rate Swap 2 [Member] Interest Rate Swap 2 Effective income tax rate (as a percent) Effective Income Tax Rate Reconciliation, Percent Net cash used in investing activities Net Cash Provided by (Used in) Investing Activities Operating income Operating income (loss) Operating Income (Loss) AOCI Including Portion Attributable to Noncontrolling Interest, Net of Tax [Roll Forward] AOCI Including Portion Attributable to Noncontrolling Interest, Net of Tax [Roll Forward] Variable Rate [Domain] Variable Rate [Domain] Business Acquisition [Line Items] Business Acquisition [Line Items] Triggering Event [Domain] Triggering Event [Domain] Triggering Event Other Other Employee-related Liabilities, Current Number of reportable segments Number of Reportable Segments Total liabilities and stockholders’ equity Liabilities and Equity Interest Rate Swap 1 Interest Rate Swap 1 [Member] Interest Rate Swap 1 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 Total accrued compensation and benefits Employee-related Liabilities, Current Prepaid expenses and other current and long-term assets Increase (Decrease) in Prepaid Expense and Other Assets Schedule of Accrued Compensation and Benefits Schedule of Accrued Compensation And Benefits [Table Text Block] Schedule of Accrued Compensation And Benefits [Table Text Block] Hedging Designation [Axis] Hedging Designation [Axis] Current derivative instruments Derivative Liability, Current Derivatives Derivative Instruments and Hedging Activities Disclosure [Text Block] Accumulated Other Comprehensive Income (Loss) [Line Items] Accumulated Other Comprehensive Income (Loss) [Line Items] Tax Credit Carryforward [Axis] Tax Credit Carryforward [Axis] Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Cash dividends paid Payments of Dividends Finite-Lived Intangible Assets, Major Class Name [Domain] Finite-Lived Intangible Assets, Major Class Name [Domain] Revolving Commitments Revolving Commitments [Member] Revolving Commitments Underlying Security Market Price Change Underlying Security Market Price Change, Percent Tax Credit Carryforward, Name [Domain] Tax Credit Carryforward, Name [Domain] Individual: Individual [Axis] Accumulated Other Comprehensive Income (Loss) Totals AOCI Attributable to Parent [Member] Remaining performance obligation, expected timing, period Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Derivatives designated as cash flow hedges Accumulated Gain (Loss), Net, Cash Flow Hedge, Parent [Member] Long-term Debt, Type [Domain] Long-Term Debt, Type [Domain] 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] Senior Notes due 2028 Senior Notes Due 2028 [Member] Senior Notes Due 2028 Vendor payables Accounts Payable, Trade, Current Defined Benefit Plan Disclosure [Line Items] Defined Benefit Plan Disclosure [Line Items] Compensation Actually Paid vs. Total Shareholder Return Compensation Actually Paid vs. Total Shareholder Return [Text Block] Consideration transferred Business Combination, Consideration Transferred LIABILITIES AND STOCKHOLDERS’ EQUITY Liabilities and Equity [Abstract] Less: Unamortized debt issuance costs and discount on debt Debt Instrument, Unamortized Discount (Premium) and Debt Issuance Costs, Net Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent Minimum Minimum [Member] Restatement Determination Date Restatement Determination Date Estimated Fair Value Estimate of Fair Value Measurement [Member] Programs and contract assets, channel relationships, and other amortizable intangible assets Programs And Contract Assets, Channel Relationships, And Other [Member] Programs And Contract Assets, Channel Relationships, And Other Adoption Date Trading Arrangement Adoption Date Pay vs Performance Disclosure Pay vs Performance Disclosure [Table] After Two Year But Before Five Year Anniversary After Two Year But Before Five Year Anniversary [Member] After Two Year But Before Five Year Anniversary Concentration Risk [Table] Concentration Risk [Table] Operating lease right-of-use assets Operating Lease, Right-of-Use Asset Erroneously Awarded Compensation Recovery Erroneously Awarded Compensation Recovery [Table] Guarantor obligations, reduction to available borrowings Guarantor Obligations, Liquidation Proceeds, Monetary Amount 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] Derivative Instrument [Axis] Derivative Instrument [Axis] Outstanding Balance Long-Term Debt, Gross Exercise Price Award Exercise Price Total Liabilities Financial Liabilities Fair Value Disclosure Earnings Per Share Earnings Per Share [Text Block] Civil Clients Civil Clients [Member] Civil Clients [Member] Accrued compensation and benefits Increase (Decrease) in Employee Related Liabilities Arrangement Duration Trading Arrangement Duration 4.000% Senior Notes due 2029 4.000% Senior Notes due 2029 [Member] 4.000% Senior Notes due 2029 Stock options exercised Stock Issued During Period, Value, Stock Options Exercised Operating costs and expenses: Costs and Expenses [Abstract] Stockholders’ equity: Equity, Attributable to Parent [Abstract] Peer Group Issuers, Footnote Peer Group Issuers, Footnote [Text Block] Acquisition, Goodwill and Intangible Assets Business Combinations, Goodwill and Intangible Assets Disclosure [Text Block] Business Combinations, Goodwill and Intangible Assets Disclosure Material Terms of Trading Arrangement Material Terms of Trading Arrangement [Text Block] All Individuals All Individuals [Member] Proceeds from revolving credit facility Proceeds from Lines of Credit Variable rate, adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment PEO PEO [Member] Variable Rate [Axis] Variable Rate [Axis] Income Tax Disclosure [Abstract] Income Tax Disclosure [Abstract] Debt Debt Instrument, Fair Value Disclosure Name Trading Arrangement, Individual Name Defined benefit plan, unfunded status of plan Defined Benefit Plan, Funded (Unfunded) Status of Plan Other income, net Other Nonoperating Income (Expense) Other Postretirement Benefits Plan Other Postretirement Benefits Plan [Member] Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Noncash lease expense Noncash Lease Expense Noncash Lease Expense Intangible assets, net of accumulated amortization Intangible assets, net Intangible Assets, Net (Excluding Goodwill) Guarantor obligations, available amount Guarantor Obligations, Available Amount Guarantor Obligations, Available Amount Treasury stock, at cost - 39,939,116 and 37,759,145 shares at September 30, 2024 and March 31, 2024 Treasury Stock, Common, Value Equity Incentive Plan Options Amended and Restated Equity Incentive Plan [Member] Amended and Restated Equity Incentive Plan [Member] Business Combination, Asset Acquisition, and Joint Venture Formation [Abstract] Awards Close in Time to MNPI Disclosures, Table Awards Close in Time to MNPI Disclosures [Table Text Block] Assets: Assets, Fair Value Disclosure [Abstract] Share-based Payment Arrangement, Expensed and Capitalized, Amount [Table] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [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] Accounts payable and other accrued expenses Total accounts payable and other accrued expenses Accounts Payable and Accrued Liabilities, Current Aggregate Erroneous Compensation Amount Aggregate Erroneous Compensation Amount Local Phone Number Local Phone Number Intangible assets, gross Intangible Assets, Gross (Excluding Goodwill) Aggregate Erroneous Compensation Not Yet Determined Aggregate Erroneous Compensation Not Yet Determined [Text Block] Guarantor obligations, carrying value Guarantor Obligations, Current Carrying Value Tax Credit Carryforward [Line Items] Tax Credit Carryforward [Line Items] Cost-reimbursable Cost Reimbursable Contract [Member] Cost Reimbursable Contract Changes in operating assets and liabilities: Increase (Decrease) in Operating Capital [Abstract] SOFR Secured Overnight Financing Rate (SOFR) [Member] PEO Total Compensation Amount PEO Total Compensation Amount Finite-lived intangibles Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles Change in postretirement plan costs Other Comprehensive (Income) Loss, Defined Benefit Plan, after Reclassification Adjustment, after Tax Restricted Stock and other awards Annual Incentive Plan [Member] Annual Incentive Plan [Member] Income Statement Location [Axis] Statement of Income Location, Balance [Axis] Commitments and Contingencies Commitments and Contingencies Disclosure [Text Block] Debt Disclosure [Abstract] Debt Disclosure [Abstract] Common Stock Common Stock [Member] Measure: Measure [Axis] Derivative liability Derivative Instruments in Hedges, Liabilities, at Fair Value Asset Class [Domain] Asset Class [Domain] Forgone Recovery due to Expense of Enforcement, Amount Forgone Recovery due to Expense of Enforcement, Amount Schedule of Business Acquisitions, by Acquisition [Table] Schedule of Business Acquisitions, by Acquisition [Table] Issuance of common stock (in shares) Stock Issued During Period, Shares, New Issues Entity Emerging Growth Company Entity Emerging Growth Company Indefinite-lived Intangible Assets [Axis] Indefinite-Lived Intangible Assets [Axis] Long-term deferred compensation plan liability Deferred Compensation Liability, Classified, Noncurrent Derivative asset Derivative Instruments in Hedges, Assets, at Fair Value Billable expenses Billable Expenses Billable expenses include direct subcontractor expenses, travel expenses, and other expenses incurred to perform on contracts. Entity Central Index Key Entity Central Index Key General and administrative expenses General and Administrative Expense [Member] Non-GAAP Measure Description Non-GAAP Measure Description [Text Block] Non-PEO NEO Average Compensation Actually Paid Amount Non-PEO NEO Average Compensation Actually Paid Amount Schedule of Accounts Payable and Accrued Liabilities Schedule of Accounts Payable and Accrued Liabilities [Table Text Block] Accounts payable and other accrued expenses 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] Current portion of long-term debt Less: Current portion of long-term debt Long-Term Debt, Current Maturities Additional 402(v) Disclosure Additional 402(v) Disclosure [Text Block] Amounts reclassified from accumulated other comprehensive income Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax Stock-based compensation expense APIC, Share-Based Payment Arrangement, Increase for Cost Recognition Restricted Stock Awards Restricted Stock [Member] Entity Shell Company Entity Shell Company Fair Value, by Balance Sheet Grouping, Disclosure Item Amounts [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] Statement [Table] Statement [Table] Interest expense on debt Interest Expense, Debt Measurement Frequency [Domain] Measurement Frequency [Domain] City Area Code City Area Code Current liabilities: Liabilities, Current [Abstract] Interest Interest Paid, Excluding Capitalized Interest, Operating Activities Insider Trading Policies and Procedures Not Adopted Insider Trading Policies and Procedures Not Adopted [Text Block] Purchases of property, equipment, and software Payments to Acquire Productive Assets Level 1 Fair Value, Inputs, Level 1 [Member] Concentration Risk Benchmark [Axis] Concentration Risk Benchmark [Axis] Net (gains) losses on investments, dispositions, and other Gain (Loss) on Disposition of Assets Total current assets Assets, Current Defense Clients Defense Clients [Member] Defense Clients [Member] Schedule of Interest Expense Interest Income and Interest Expense Disclosure [Table Text Block] Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Senior Notes Senior Notes [Member] Supplemental disclosures of non-cash investing activities: Noncash Investing and Financing Items [Abstract] Revision of Prior Period [Domain] Revision of Prior Period [Domain] Repurchases of common stock Payments for Repurchase of Common Stock Schedule of Long-term Debt Instruments [Table] Schedule of Long-Term Debt Instruments [Table] Long-term debt, net of current portion Long-Term Debt, Excluding Current Maturities Restricted Stock and other awards Restricted Stock And Other [Member] Restricted Stock And Other Estimate of amount to be reclassified over the next 12 months Interest Rate Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months, Net Financial Standby Letter of Credit Financial Standby Letter of Credit [Member] Accumulated Other Comprehensive Income (Loss) [Table] Accumulated Other Comprehensive Income (Loss) [Table] Remaining performance obligation (as a percent) Revenue, Remaining Performance Obligation, Percentage Income Taxes Income Tax Disclosure [Text Block] Earnings per common share (Note 4): Earnings Per Share [Abstract] Earnings Per Share [Abstract] Income tax reserves Liability for Uncertainty in Income Taxes, Noncurrent Equity [Abstract] Equity [Abstract] Retained earnings Retained Earnings (Accumulated Deficit) Senior Notes due 2033 Five Point Nine Five Percent Senior Unsecured Notes Due 2033 [Member] Five Point Nine Five Percent Senior Unsecured Notes Due 2033 Class of Stock [Domain] Class of Stock [Domain] Revenue from Contract with Customer Benchmark Revenue from Contract with Customer Benchmark [Member] Other long-term assets Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent [Abstract] Schedule of Debt Schedule of Debt [Table Text Block] General and administrative expenses General and Administrative Expense Other Noncurrent Liabilities Other Noncurrent Liabilities [Member] Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Aggregate Available Trading Arrangement, Securities Aggregate Available Amount Equity Awards Adjustments Equity Awards Adjustments [Member] Net cash (used in) provided by financing activities Net Cash Provided by (Used in) Financing Activities Underlying Securities Award Underlying Securities Amount Credit Facility [Axis] Credit Facility [Axis] Dividends paid Dividends, Common Stock, Cash Amendment Flag Amendment Flag Carrying Amount Reported Value Measurement [Member] Entity Registrant Name Entity Registrant Name 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] Fair Value as of Grant Date Award Grant Date Fair Value Customer Concentration Risk Customer Concentration Risk [Member] Other comprehensive income (loss) before reclassifications Other Comprehensive Income (Loss), before Reclassifications, Net of Tax Level 2 Fair Value, Inputs, Level 2 [Member] Issuance Costs Debt Issuance Costs, Net Debt Debt Disclosure [Text Block] Fair Value, Measurements, Fair Value Hierarchy [Domain] Fair Value Hierarchy and NAV [Domain] Geographical [Domain] Geographical [Domain] Recovery of Erroneously Awarded Compensation Disclosure [Line Items] Principal Debt Instrument, Face Amount Schedule of Disaggregation of Revenue Disaggregation of Revenue [Table Text Block] Issuance of common stock Stock Issued During Period, Value, New Issues Long-term derivative instruments Derivative Liability, Noncurrent Research and Development Tax Credits Research and Development Tax Credits [Member] Research and Development Tax Credits Entity Address, Postal Zip Code Entity Address, Postal Zip Code Schedule of Stock-Based Compensation Expense Recognized in the Condensed Consolidated Statements of Operations Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Table Text Block] Interest Rate Swap Interest Rate Swap [Member] Restatement Determination Date: Restatement Determination Date [Axis] Title of 12(b) Security Title of 12(b) Security Concentration Risk Type [Axis] Concentration Risk Type [Axis] Common stock, Class A - $0.01 par value - authorized: 600,000,000 shares; issued: 167,841,004 and 167,402,268 shares at September 30, 2024 and March 31, 2024, respectively; outstanding: 127,901,888 and 129,643,123 shares at September 30, 2024 and March 31, 2024, respectively Common Stock, Value, Issued Share-based Payment Arrangement [Abstract] Share-Based Payment Arrangement [Abstract] Overnight Federal Funds Rate Overnight Federal Funds Rate [Member] Overnight Federal Funds Rate Cash and cash equivalents Cash and cash equivalents, at fair value Cash and Cash Equivalents, at Carrying Value Retirement Liability, Pension and Other Postretirement and Postemployment Benefits, Current Other Noncurrent Assets Other Noncurrent Assets [Member] 5.950% Senior Notes due 2033 5.950% Senior Notes due 2033 [Member] 5.950% Senior Notes due 2033 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] Reclassification from AOCI, current period, tax Reclassification from AOCI, Current Period, Tax Finite-Lived Intangible Assets [Line Items] Finite-Lived Intangible Assets [Line Items] Derivative Instruments and Hedging Activities Disclosures [Line Items] Derivative Instruments and Hedging Activities Disclosures [Line Items] Other Current Liabilities Other Current Liabilities [Member] Loss on debt extinguishment 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] Concentration Risk [Line Items] Concentration Risk [Line Items] Depreciation and amortization Depreciation, Depletion and Amortization, Nonproduction Fair Value, Disclosure Item Amounts [Domain] Fair Value Measurement [Domain] Basic (in dollars per share) Earnings Per Share, Basic Proceeds from issuance of common stock Proceeds from Issuance of Common Stock Adjustment To PEO Compensation, Footnote Adjustment To PEO Compensation, Footnote [Text Block] Award Timing MNPI Disclosure Award Timing MNPI Disclosure [Text Block] Tax Credit Carryforward [Table] Tax Credit Carryforward [Table] Unpaid property, equipment, and software purchases Capital Expenditures Incurred but Not yet Paid Aggregate Pension Adjustments Service Cost Aggregate Pension Adjustments Service Cost [Member] Designated as Hedging Instrument Designated as Hedging Instrument [Member] Compensation Actually Paid vs. Other Measure Compensation Actually Paid vs. Other Measure [Text Block] Finite-Lived Intangible Assets, Net [Abstract] Finite-Lived Intangible Assets, Net [Abstract] 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] Deferred income taxes and income taxes receivable / payable Increase (Decrease) in Deferred Income Taxes and Income Taxes Payable, Net of Income Taxes Receivable Increase (Decrease) in Deferred Income Taxes and Income Taxes Payable, Net of Income Taxes Receivable Total assets Assets Cost of revenue Cost of Goods and Services Sold Revolving credit facility, amount outstanding Long-Term Line of Credit Restricted stock granted (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Grants in Period 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] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Commitments and contingencies (Note 15) Commitments and Contingencies Earnings for diluted computations Undistributed Earnings, Diluted Termination Date Trading Arrangement Termination Date Business Overview Nature of Operations [Text Block] 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] Increase To Revenue To Reflect Best Estimate Of Final Cost Rates Increase To Revenue To Reflect Best Estimate Of Final Cost Rates [Member] Increase To Revenue To Reflect Best Estimate Of Final Cost Rates Stock-Based Compensation Share-Based Payment Arrangement [Text Block] Entity Address, City or Town Entity Address, City or Town Net proceeds from debt issuance Proceeds from Issuance of Long-Term Debt Debt Instrument [Axis] Debt Instrument [Axis] Schedule of Carrying Values and Estimated Fair Values of Debt Instruments Schedule of Carrying Values and Estimated Fair Values of Debt Instruments [Table Text Block] Stock-based compensation expense Share-Based Payment Arrangement, Expense Net income Net income Net Income (Loss) Attributable to Parent Trading Arrangement: Trading Arrangement [Axis] Accumulated Other Comprehensive Income / (Loss) Comprehensive Income (Loss) Note [Text Block] Pay vs Performance Disclosure, Table Pay vs Performance [Table Text Block] Business Acquisition [Axis] Business Acquisition [Axis] 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 Liabilities: Liabilities, Fair Value Disclosure [Abstract] Change in unrealized (loss) gain on derivatives designated as cash flow hedges Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), after Reclassification and Tax Revenue Revenue from Contract with Customer [Text Block] Document Fiscal Year Focus Document Fiscal Year Focus Income Statement [Abstract] Income Statement [Abstract] Entity Address, Address Line One Entity Address, Address Line One Product Concentration Risk Product Concentration Risk [Member] Repurchase of common stock Repurchase of common stock, value Treasury Stock, Value, Acquired, Cost Method Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Indefinite-Lived Intangible Assets (Excluding Goodwill) [Abstract] Indefinite-Lived Intangible Assets (Excluding Goodwill) [Abstract] Name Forgone Recovery, Individual Name Document Period End Date Document Period End Date Contract with Customer, Basis of Pricing [Domain] Contract with Customer, Basis of Pricing [Domain] Investments in Variable Interest Entities and Other Investments Investment, Policy [Policy Text Block] Award Timing MNPI Considered Award Timing MNPI Considered [Flag] Base Rate Base Rate [Member] Asset Class [Axis] Asset Class [Axis] Insider Trading Arrangements [Line Items] Outstanding Aggregate Erroneous Compensation Amount Outstanding Aggregate Erroneous Compensation Amount Customer [Domain] Contract with Customer, Sales Channel [Domain] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Other Current Assets Other Current Assets [Member] PEO Actually Paid Compensation Amount PEO Actually Paid Compensation Amount Fair value of options granted Shares Granted, Value, Share-Based Payment Arrangement, before Forfeiture Contract with customer, liability, revenue recognized Contract with Customer, Liability, Revenue Recognized Adjustment to Compensation: Adjustment to Compensation [Axis] Prepaid expenses and other current assets Prepaid Expense and Other Assets, Current Document Transition Report Document Transition Report Document Quarterly Report Document Quarterly Report Litigation Case [Domain] Litigation Case [Domain] Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Customer [Domain] Customer [Domain] Accumulated other comprehensive (loss) income Accumulated Other Comprehensive Income (Loss), Net of Tax Entity Current Reporting Status Entity Current Reporting Status Retained Earnings Retained Earnings [Member] Amortization of debt issuance costs Amortization of Debt Issuance Costs Pension Adjustments Service Cost Pension Adjustments Service Cost [Member] Guarantor obligations, facility Guarantor Obligations, Facility Guarantor Obligations, Facility Weighted-average common stock 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] Beginning of period End of period Equity, Including Portion Attributable to Noncontrolling Interest Restricted stock units (RSUs) Restricted Stock Units (RSUs) [Member] Amortization of Debt Issuance Cost (DIC) and Original Issue Discount (OID) Amortization of Debt Issuance Costs and Discounts Increase (Decrease) in Stockholders' Equity [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Executive Category: Executive Category [Axis] Payments for cost method investments Payments to Acquire Investments Name Awards Close in Time to MNPI Disclosures, Individual Name Revenue Benchmark Revenue Benchmark [Member] Insurance reimbursements Litigation Settlement, Amount Awarded from Other Party Entity Filer Category Entity Filer Category Time-and-materials Time-and-Materials Contract [Member] Revenue, amount of remaining performance obligation Revenue, Remaining Performance Obligation, Amount Income Statement Location [Domain] Statement of Income Location, Balance [Domain] Letter of Credit Letter of Credit [Member] Company Selected Measure Name Company Selected Measure Name