Accumulated Amortization Finite-Lived Intangible Assets, Accumulated Amortization Revision of Prior Period [Axis] Revision of Prior Period [Axis] Accrued expenses Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities Investments in Variable Interest Entities and Other Investments Investment, Policy [Policy Text Block] Schedule of Expected Future Benefit Payments Schedule of Expected Benefit Payments [Table Text Block] Prime Contractor Sales Channel, Directly to Consumer [Member] Award Timing Predetermined Award Timing Predetermined [Flag] Defy Security Defy Security [Member] Defy Security Indefinite-lived Intangible Assets by Major Class [Axis] Indefinite-Lived Intangible Assets [Axis] Entity File Number Entity File Number Intelligence Customers Intelligence Clients [Member] Intelligence Clients [Member] Additional Paid-In Capital Additional Paid-in Capital [Member] Tabular List, Table Tabular List [Table Text Block] Supplemental Consolidated Financial Information Additional Financial Information Disclosure [Text Block] Recently Adopted Accounting Pronouncements and Recent Accounting Pronouncements Not Yet Adopted New Accounting Pronouncements, Policy [Policy Text Block] SOFR Secured Overnight Financing Rate (SOFR) [Member] Research and development and other federal credits Effective Income Tax Rate Reconciliation, Tax Credit, Research, Amount Fair Value, by Balance Sheet Grouping, Disclosure Item Amounts [Axis] Measurement Basis [Axis] Adjustment to Compensation: Adjustment to Compensation [Axis] Named Executive Officers, Footnote Named Executive Officers, Footnote [Text Block] Revenue Revenue from Contract with Customer [Text Block] Other Interest Income (Expense), Other Interest Income (Expense), Other Stock-based compensation Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Share-Based Compensation Cost Stock issued during period, shares, employee stock purchase plans (in shares) Stock Issued During Period, Shares, Employee Stock Purchase Plans Total current Current Income Tax Expense (Benefit) 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 Adjustment to Compensation, Amount Adjustment to Compensation Amount Stock repurchase program, increase in authorized amount Stock Repurchase Program, Increase In Authorized Amount Stock Repurchase Program, Increase In Authorized Amount Concentration risk (as a percent) Concentration Risk, Percentage Less: Unamortized debt issuance costs and discount on debt Debt Instrument, Unamortized Discount (Premium) and Debt Issuance Costs, Net Remaining performance obligation (as per percent) Revenue, Remaining Performance Obligation, Percentage Investments and Fair Value Measurements Investments And Fair Value Disclosures [Text Block] Investments And Fair Value Disclosures Stock-based compensation expense Share-Based Payment Arrangement, Noncash Expense Foreign Derived Intangible Income (FDII) Effective Income Tax Rate Reconciliation, FDII, Amount Employee Stock Option Share-Based Payment Arrangement, Option [Member] Schedule of Property, Plant and Equipment [Table] Property, Plant and Equipment [Table] Rate Effective Income Tax Rate Reconciliation, Percent [Abstract] Antidilutive Securities [Axis] Antidilutive Securities [Axis] Dividends paid Dividends, Common Stock, Cash Total stockholders’ equity Equity, Attributable to Parent Other comprehensive income, net of tax: Other Comprehensive Income (Loss), Net of Tax [Abstract] Insider Trading Policies and Procedures [Line Items] Schedule of Components of Property and Equipment, Net Property, Plant and Equipment [Table Text Block] Common stock, authorized (in shares) Common Stock, Shares Authorized Issuance of common stock (in shares) Stock Issued During Period, Shares, New Issues Excluding Any Future Awards Excluding Any Future Awards [Member] Excluding Any Future Awards Concentrations of Credit Risk Concentration Risk, Credit Risk, Policy [Policy Text Block] LIABILITIES AND STOCKHOLDERS’ EQUITY Liabilities and Equity [Abstract] Description of payment terms Revenue, Performance Obligation, Description of Payment Terms Cover [Abstract] Cover [Abstract] Money market funds Cash and Cash Equivalents, Fair Value Disclosure Portion at Fair Value Measurement Portion at Fair Value Measurement [Member] Maximum Maximum [Member] Finite-lived intangible asset, useful life (in years) Finite-Lived Intangible Asset, Useful Life Net Carrying Value Finite-Lived Intangible Assets, Net Restricted Stock Restricted Stock [Member] Net cash paid during the period for: Cash Payments [Abstract] Cash Payments Non-PEO NEO Average Total Compensation Amount Non-PEO NEO Average Total Compensation Amount Debt Instrument [Line Items] Debt Instrument [Line Items] Schedule of Share-based Compensation Arrangements by Share-based Payment Award [Table] Schedule of Share-Based Compensation Arrangements by Share-Based Payment Award [Table] Schedule of Unvested Restricted Stock Activity Share-Based Payment Arrangement, Restricted Stock and Restricted Stock Unit, Activity [Table Text Block] Adjustment to Non-PEO NEO Compensation Footnote Adjustment to Non-PEO NEO Compensation Footnote [Text Block] Other investments Investment Owned, Fair Value Retirement Benefits [Abstract] Retirement Benefits [Abstract] Forgone Recovery due to Disqualification of Tax Benefits, Amount Forgone Recovery due to Disqualification of Tax Benefits, Amount Period One Debt Instrument, Redemption, Period One [Member] Non-Rule 10b5-1 Arrangement Terminated Non-Rule 10b5-1 Arrangement Terminated [Flag] Income before income taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Entity Shell Company Entity Shell Company 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] Schedule of Long-term Debt Instruments [Table] Schedule of Long-Term Debt Instruments [Table] Self-Funded Medical Plans Self Insurance Reserve [Policy Text Block] Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Health care cost trend rate assumed for next year, Pre 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Pre 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Pre 65 Schedule of Cash Paid for Taxes Schedule of Cash Flow, Supplemental Disclosures [Table Text Block] Award Timing MNPI Considered Award Timing MNPI Considered [Flag] Letter of Credit Letter of Credit [Member] 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] Operating lease liabilities Operating Lease, Liability, Current Document Fiscal Period Focus Document Fiscal Period Focus Award Timing Method Award Timing Method [Text Block] Litigation Case [Domain] Litigation Case [Domain] Furniture and equipment Furniture and Fixtures [Member] Award Type [Axis] Award Type [Axis] Hedging Relationship [Domain] Hedging Relationship [Domain] Investment, Name [Domain] Investment, Name [Domain] Stock-Based Compensation Share-Based Payment Arrangement [Policy Text Block] Trading Symbol Trading Symbol VIRGINIA VIRGINIA 2030 Lessee, Operating Lease, Liability, to be Paid, Year Four Business Combinations Business Combination [Policy Text Block] Operating Loss Carryforwards [Table] Operating Loss Carryforwards [Table] Schedule of Intangible Assets Schedule of Intangible Assets and Goodwill [Table Text Block] Tenant Improvement Tenant Improvement [Member] Tenant Improvement Entity Address, City or Town Entity Address, City or Town Total net deferred income tax assets Deferred Tax Assets, Net of Valuation Allowance Non-PEO NEO Average Compensation Actually Paid Amount Non-PEO NEO Average Compensation Actually Paid Amount Restricted Stock Units (RSUs) Restricted Stock Units (RSUs) [Member] Statement of Income Location, Balance [Domain] Statement of Income Location, Balance [Domain] Total severance and related charges Severance Costs Compensation Actually Paid vs. Other Measure Compensation Actually Paid vs. Other Measure [Text Block] Consideration transferred Business Combination, Consideration Transferred Settlements with taxing authorities Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities Entity Emerging Growth Company Entity Emerging Growth Company 2029 Long-Term Debt, Maturity, Year Three Stock options outstanding (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Outstanding, Number Repayments of lines of credit Repayments of Lines of Credit Accounts receivable–billed Billed Contracts Receivable 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] Issuance Costs (in millions) Debt Issuance Costs, Net Total Long-Term Debt, Including Interest Long-Term Debt, Including Interest 2027 Defined Benefit Plan, Expected Future Benefit Payment, Year One Unamortizable intangible assets Indefinite-Lived Intangible Assets (Excluding Goodwill) Common stock, outstanding (in shares) Beginning of period (in shares) End of period (in shares) Common Stock, Shares, Outstanding Schedule of Disaggregation of Revenue Disaggregation of Revenue [Table Text Block] Accrued paid time off Accrued Vacation, Current Triggering Event [Axis] Triggering Event [Axis] Triggering Event Current Current Income Tax Expense (Benefit), Continuing Operations [Abstract] Stock options exercised Stock Issued During Period, Value, Stock Options Exercised 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] Guarantor obligations, carrying value Guarantor Obligations, Current Carrying Value Nature of Operation, Product Information, Concentration of Risk [Table] Nature of Operation, Product Information, Concentration of Risk [Table] Schedule of Expected Amortization Expense for Intangible Assets Schedule of Finite-Lived Intangible Assets, Future Amortization Expense [Table Text Block] Derivative Instruments and Hedging Activities Disclosure [Abstract] Derivative Instruments and Hedging Activities Disclosure [Abstract] Defined Benefit Plan, Change in Benefit Obligation [Roll Forward] Defined Benefit Plan, Change in Benefit Obligation [Roll Forward] Unbilled receivables Deferred Tax Liabilities, Current Accounts Receivable, Unbilled Amount of deferred tax liability attributable to taxable temporary differences from unbilled current accounts receivable. Prepaid expenses and other current assets Prepaid Expense and Other Assets, Current Number of Shares Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] Interest Rate Debt Instrument, Interest Rate, Effective Percentage Entity Address, Postal Zip Code Entity Address, Postal Zip Code Restatement Determination Date Restatement Determination Date Income tax expense Total income tax expense Income Tax Expense (Benefit) Long-term debt, basis spread on variable rate Debt Instrument, Basis Spread on Variable Rate Repurchase of restricted stock Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Pension Adjustments Service Cost Pension Adjustments Service Cost [Member] Designated as Hedging Instrument Designated as Hedging Instrument [Member] Fair Value Hierarchy and NAV [Axis] Fair Value Hierarchy and NAV [Axis] Hedging Relationship [Axis] Hedging Relationship [Axis] Term Loan A-1 Term Loan A - 1 [Member] Term Loan A - 1 Change in unrealized loss on derivatives designated as cash flow hedges Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), after Reclassification and Tax Property and equipment, gross Property, Plant and Equipment, Gross Employees’ capital accumulation plan, company-paid contributions Defined Contribution Plan, Employer Discretionary Contribution Amount Schedule of Debt Instrument Redemption Debt Instrument Redemption [Table Text Block] Schedule of Earnings Per Share, Basic and Diluted, by Common Class, Including Two Class Method [Table] Schedule of Earnings Per Share Basic And Diluted by Common Class [Table] Schedule of Earnings Per Share Basic And Diluted by Common Class [Table] Compensation Actually Paid vs. Company Selected Measure Compensation Actually Paid vs. Company Selected Measure [Text Block] Acquisitions and Divestitures Mergers, Acquisitions and Dispositions Disclosures [Text Block] U.S. Federal Income Tax Paid, Federal, after Refund Received All Trading Arrangements All Trading Arrangements [Member] Equity Awards Adjustments, Footnote Equity Awards Adjustments, Footnote [Text Block] Total Shareholder Return Vs Peer Group Total Shareholder Return Vs Peer Group [Text Block] Accrued expenses Accrued Liabilities, Current Other adjustments Effective Income Tax Rate Reconciliation, Other Adjustments, Amount Unvested, beginning balance (in shares) Unvested, ending balance (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Number Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Net cash provided by operating activities Cash Provided by (Used in) Operating Activity, Including Discontinued Operation Stock options outstanding, unvested (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Nonvested, Number of Shares Goodwill decrease in the carrying amount Goodwill, Period Increase (Decrease) Effective Income Tax Rate Reconciliation [Table] Effective Income Tax Rate Reconciliation [Table] Total Long-Term Debt, Interest Long-Term Debt, Interest Useful life Property, Plant and Equipment, Useful Life Subsequent Event Subsequent Event [Member] Earnings Per Share, Basic and Diluted, by Common Class, Including Two Class Method [Line Items] Schedule of Earnings Per Share Basic And Diluted by Common Class [Line Items] Schedule of Earnings Per Share Basic And Diluted by Common Class [Line Items] Equity Valuation Assumption Difference, Footnote Equity Valuation Assumption Difference, Footnote [Text Block] PEO Total Compensation Amount PEO Total Compensation Amount Long-term Debt, Type [Axis] Long-Term Debt, Type [Axis] Depreciation and amortization expense related to property and equipment Depreciation Period Three Debt Instrument, Redemption, Period Three [Member] Equity Components [Axis] Equity Components [Axis] Property, Plant and Equipment [Line Items] Property, Plant and Equipment [Line Items] Non-Rule 10b5-1 Arrangement Adopted Non-Rule 10b5-1 Arrangement Adopted [Flag] Contract with Customer, Basis of Pricing [Axis] Contract with Customer, Basis of Pricing [Axis] Number of reportable segments Number of Reportable Segments Entity Address, State or Province Entity Address, State or Province Recurring dividends Dividends, Common Stock 2030 Defined Benefit Plan, Expected Future Benefit Payment, Year Four Total current liabilities Liabilities, Current Accrued Compensation and Benefits Compensation Related Costs, General [Text Block] Individual: Individual [Axis] Employees’ capital accumulation plan, total expense recognized Defined Contribution Plan, Cost Income Tax Jurisdiction [Domain] Income Tax Jurisdiction [Domain] Decreases in prior year position Unrecognized Tax Benefits, Decrease Resulting from Current Period Tax Positions Document Annual Report Document Annual Report Amortization Amortization Forgone Recovery, Explanation of Impracticability Forgone Recovery, Explanation of Impracticability [Text Block] Entity Interactive Data Current Entity Interactive Data Current Interest on indebtedness Long-Term Debt, Interest [Abstract] Long-Term Debt, Interest Revenue Recognition Revenue from Contract with Customer [Policy Text Block] Disaggregation of Revenue [Table] Disaggregation of Revenue [Table] Property, Plant and Equipment, Type [Axis] Long-Lived Tangible Asset [Axis] Principal Amount Being Redeemed Principal Amount Being Redeemed [Member] Principal Amount Being Redeemed 2030 Long-Term Debt, Including Interest, Maturity, Year Four Long-Term Debt, Including Interest, Maturity, Year Four Goodwill Goodwill and Intangible Assets, Goodwill, Policy [Policy Text Block] Contractual obligation, term Contractual Obligation, Term Contractual Obligation, Term 2028 Defined Benefit Plan, Expected Future Benefit Payment, Year Two Other long-term assets Other Assets, Noncurrent Accrued interest Interest Payable, Current Customer [Domain] Customer [Domain] Entity Central Index Key Entity Central Index Key PEO Name PEO Name Schedule of Future Debt Principal Repayments Schedule of Maturities of Long-Term Debt [Table Text Block] 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] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Outstanding Aggregate Erroneous Compensation Amount Outstanding Aggregate Erroneous Compensation Amount Defined Benefit Plan [Table] Defined Benefit Plan [Table] Net payments for investments Payments for (Proceeds from) Investments Prepaid expenses and other current and long-term assets Increase (Decrease) in Prepaid Expense and Other Assets Exercise Price Award Exercise Price Entity Filer Category Entity Filer Category Class of Stock [Domain] Class of Stock [Domain] Triggering Event [Domain] Triggering Event [Domain] Triggering Event Benefits paid Defined Benefit Plan, Benefit Obligation, Benefits Paid Income tax expense computed at U.S. Federal statutory rate Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate, Percent Subsequent Event Type [Axis] Subsequent Event Type [Axis] Schedule of Accrued Compensation and Benefits Schedule of Accrued Compensation And Benefits [Table Text Block] Schedule of Accrued Compensation And Benefits [Table Text Block] Long-term debt, net of current portion Long-term debt, net of current portion Long-Term Debt, Excluding Current Maturities 2029 Finite-Lived Intangible Asset, Expected Amortization, Year Three Deferred tax assets: Deferred Tax Assets, Net [Abstract] Gross Carrying Value Finite-Lived Intangible Assets, Gross 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] Entity Address, Address Line One Entity Address, Address Line One Accumulated Other Comprehensive Income (Loss) AOCI Attributable to Parent [Member] Allowance for credit losses Accounts Receivable, Allowance for Credit Loss, Current Business Combination, Asset Acquisition, Transaction between Entities under Common Control, and Joint Venture Formation [Abstract] Derivatives Derivative Instruments and Hedging Activities Disclosure [Text Block] Fair Value as of Grant Date Award Grant Date Fair Value Earnings for basic computations Undistributed Earnings, Basic Net operating losses Operating Loss Carryforwards Changes in uncertain tax positions (including indirect effects) Effective Income Tax Rate Reconciliation, Tax Contingency, Amount Schedule of Long-Term Debt Schedule of Long-Term Debt Instruments [Table Text Block] Restricted stock granted (in shares) Granted (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Grants in Period Title and Position [Domain] Title and Position [Domain] Total operating costs and expenses Costs and Expenses Forfeited (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Forfeited in Period Unrecognized compensation cost Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount 2027 Long-Term Debt, Interest, Maturity, Year One Long-Term Debt, Interest, Maturity, Year One Changed Peer Group, Footnote Changed Peer Group, Footnote [Text Block] 2028 Lessee, Operating Lease, Liability, to be Paid, Year Two Adjustment To PEO Compensation, Footnote Adjustment To PEO Compensation, Footnote [Text Block] Schedule of Accounts Payable and Other Accrued Expenses Schedule of Accounts Payable and Accrued Liabilities [Table Text Block] Total Investments Investments Title Trading Arrangement, Individual Title Peer Group Total Shareholder Return Amount Peer Group Total Shareholder Return Amount 2029 Defined Benefit Plan, Expected Future Benefit Payment, Year Three Consecutive quarterly installments as percent of stated principal amount Debt Instrument, Consecutive Quarterly Installments As Percent Of Stated Principal Amount Debt Instrument, Consecutive Quarterly Installments As Percent Of Stated Principal Amount Reduction to gross cost and accumulated depreciation for zero net book value assets Accumulated Depreciation, Depletion and Amortization, Sale or Disposal of Property, Plant and Equipment Non-PEO NEO Non-PEO NEO [Member] Operating loss carryforwards, subject to expiration Deferred Tax Assets, Operating Loss Carryforwards, Subject to Expiration Lease not yet commenced, term of contract Lessee, Operating Lease, Lease Not yet Commenced, Term of Contract Award Type [Domain] Award Type [Domain] 2027 Lessee, Operating Lease, Liability, to be Paid, Year One Equity Awards Adjustments Equity Awards Adjustments [Member] Leasehold improvements Leasehold Improvements [Member] Net operating loss and other carryforwards Deferred Tax Assets, Net Operating Loss & Capital Loss Carryforwards Deferred Tax Assets, Net Operating Loss & Capital Loss Carryforwards Pension Benefits Adjustments, Footnote Pension Benefits Adjustments, Footnote [Text Block] Disaggregation of Revenue [Line Items] Disaggregation of Revenue [Line Items] Defined Benefit Plan Disclosure [Line Items] Defined Benefit Plan Disclosure [Line Items] Compensation Amount Outstanding Recovery Compensation Amount Deferred Deferred Income Tax Expense (Benefit), Continuing Operations [Abstract] Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Recovery of Erroneously Awarded Compensation Disclosure [Line Items] Estimated Fair Value Estimate of Fair Value Measurement [Member] Contract with customer, liability, revenue recognized Contract with Customer, Liability, Revenue Recognized Accrued compensation and benefits Increase (Decrease) in Employee Related Liabilities Retirement Plan Type [Domain] Retirement Plan Type [Domain] Variable rate, adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment MNPI Disclosure Timed for Compensation Value MNPI Disclosure Timed for Compensation Value [Flag] Outstanding, weighted average grant date fair value (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Option, Nonvested, Weighted Average Exercise Price Number of investments in funds Contractual Obligation, Number Of Investments Contractual Obligation, Number Of Investments Noncash lease expense Noncash Lease Expense Noncash Lease Expense Customer contracts and related customer relationships Customer Contracts and Related Customer Relationships [Member] Customer Contracts and Related Customer Relationships Total Long-Term Debt, Including Interest [Abstract] Long-Term Debt, Including Interest Documents Incorporated by Reference Documents Incorporated by Reference [Text Block] Accumulated other comprehensive loss Accumulated Other Comprehensive Income (Loss), Net of Tax 2027 Long-Term Debt, Maturity, Year One Increase in maximum borrowing capacity Line of Credit Facility, Increase In Maximum Borrowing Capacity Line of Credit Facility, Increase In Maximum Borrowing Capacity Total deferred tax liabilities Deferred Tax Liabilities, Gross Amended and Restated Equity Incentive Plan Amended and Restated Equity Incentive Plan [Member] Amended and Restated Equity Incentive Plan [Member] 2031 Long-Term Debt, Maturity, Year Five Performance Shares Performance Shares [Member] Aggregate Pension Adjustments Service Cost Aggregate Pension Adjustments Service Cost [Member] 2028 Long-Term Debt, Including Interest, Maturity, Year Two Long-Term Debt, Including Interest, Maturity, Year Two Finite-Lived Intangible Assets by Major Class [Axis] Finite-Lived Intangible Assets by Major Class [Axis] Minimum Minimum [Member] Subcontractor Sales Channel, Through Intermediary [Member] Company Selected Measure Name Company Selected Measure Name Fair Value, Disclosure Item Amounts [Domain] Fair Value Measurement [Domain] Debt Debt Disclosure [Text Block] Aggregate Available Trading Arrangement, Securities Aggregate Available Amount Deferred tax liabilities: Deferred Tax Liabilities, Net [Abstract] Cash paid for amounts included in the measurement of lease liabilities Operating Lease, Payments Stock Appreciation Rights (SARs) Stock Appreciation Rights (SARs) [Member] Foreign Current Foreign Tax Expense (Benefit) Commitments and Contingencies Commitments and Contingencies Disclosure [Text Block] Weighted-average common stock shares outstanding, diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted 2029 Long-Term Debt, Interest, Maturity, Year Three Long-Term Debt, Interest, Maturity, Year Three Non-GAAP Measure Description Non-GAAP Measure Description [Text Block] Derivative [Table] Derivative [Table] Entity Small Business Entity Small Business Income Tax Disclosure [Abstract] Income Tax Disclosure [Abstract] Recognized accrued interest and penalties Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense Schedule of Change in Benefit Obligation Schedule of Changes in Projected Benefit Obligations [Table Text Block] State and local Current State and Local Tax Expense (Benefit) Document Transition Report Document Transition Report Underlying Securities Award Underlying Securities Amount Equity Component [Domain] Equity Component [Domain] Document Period End Date Document Period End Date Income Taxes Income Tax Disclosure [Text Block] Class A Common Stock Common Class A [Member] Proceeds from revolving credit facility Proceeds from Lines of Credit Contractual obligation Contractual Obligation Awards Close in Time to MNPI Disclosures, Table Awards Close in Time to MNPI Disclosures [Table Text Block] National Security Customers National Security Clients [Member] National Security Clients Short-term lease cost Short-Term Lease, Cost Beginning of period End of period Equity, Including Portion Attributable to Noncontrolling Interest Reserves for uncertain tax positions Liability For Uncertainty In Income Taxes Liability For Uncertainty In Income Taxes Document Type Document Type Earnings Per Share Earnings Per Share [Text Block] Name Outstanding Recovery, Individual Name Revenue from Contract with Customer Benchmark Revenue from Contract with Customer Benchmark [Member] Variable lease cost Variable Lease, Cost Revenue Revenue from Contract with Customer, Excluding Assessed Tax Health care cost trend rate assumed for next year, Post 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Post 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Post 65 Total current assets Assets, Current Statistical Measurement [Axis] Statistical Measurement [Axis] Share repurchase program, amount authorized Share Repurchase Program, Authorized, Amount Provision for claimed costs Loss Contingency Accrual Share repurchases transacted but not settled and paid Share Repurchases Incurred But Not Yet Paid Share Repurchases Incurred But Not Yet Paid Current assets: Contract with Customer, Asset, after Allowance for Credit Loss [Abstract] Deferred compensation Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation Aggregate Erroneous Compensation Amount Aggregate Erroneous Compensation Amount Disposal Group Name [Axis] Disposal Group Name [Axis] Other Pension, Postretirement and Supplemental Plans Other Pension, Postretirement and Supplemental Plans [Member] Peer Group Issuers, Footnote Peer Group Issuers, Footnote [Text Block] Financial Standby Letter of Credit Financial Standby Letter of Credit [Member] Current liabilities: Liabilities, Current [Abstract] Tax credit carryforwards, research and development Deferred Tax Assets, Tax Credit Carryforwards, Research Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Level 1 Fair Value, Inputs, Level 1 [Member] Revolving credit facility, amount outstanding Long-Term Line of Credit Net (gain) loss on investments, dispositions, and other Gain (Loss) on Disposition of Assets Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Line Items] 2030 Long-Term Debt, Interest, Maturity, Year Four Long-Term Debt, Interest, Maturity, Year Four Diluted (in dollars per share) Earnings Per Share, Diluted Accounts receivable, net Accounts receivable, net Accounts Receivable, after Allowance for Credit Loss, Current Three-month Term SOFR Three-Month Term Secured Overnight Financing Rate (SOFR) [Member] Three-Month Term Secured Overnight Financing Rate (SOFR) Compensation Related Costs [Abstract] Compensation Related Costs [Abstract] Treasury stock (in shares) Treasury stock (in shares) Treasury stock (in shares) Treasury Stock, Common, Shares State and local: Income Tax Paid, State and Local, after Refund Received Auditor Location Auditor Location Net actuarial (gain) loss Defined Benefit Plan, Benefit Obligation, Actuarial Gain (Loss) Comprehensive Income Comprehensive Income, Policy [Policy Text Block] Additional Financial Information Disclosure [Abstract] Additional Financial Information Disclosure Federal Domestic Tax Jurisdiction [Member] Accounts Payable and Other Accrued Expenses Accounts Payable and Accrued Liabilities Disclosure [Text Block] Contract with Customer, Sales Channel [Axis] Contract with Customer, Sales Channel [Axis] Less: imputed interest Lessee, Operating Lease, Liability, Undiscounted Excess Amount Income taxes Total income taxes paid, net of refunds received Income Taxes Paid, Net 2028 Finite-Lived Intangible Asset, Expected Amortization, Year Two 2031 Long-Term Debt, Including Interest, Maturity, Year Five Long-Term Debt, Including Interest, Maturity, Year Five Outstanding Balance Total Long-Term Debt, Gross Entity Well-known Seasoned Issuer Entity Well-known Seasoned Issuer DARPA SETA DARPA SETA [Member] DARPA SETA Accrued compensation and benefits Total accrued compensation and benefits Employee-related Liabilities, Current Property and Equipment, Net Property, Plant and Equipment Disclosure [Text Block] Total future lease payments Lessee, Operating Lease, Liability, to be Paid Trade name Trade Names [Member] Expiration Date Trading Arrangement Expiration Date Other current and long-term liabilities Increase (Decrease) in Other Operating Liabilities 2031 Finite-Lived Intangible Asset, Expected Amortization, Year Five Product Information [Line Items] Product Information [Line Items] Property and equipment, net of accumulated depreciation Property and equipment, net Property, Plant and Equipment, Net Compensation Actually Paid vs. Net Income Compensation Actually Paid vs. Net Income [Text Block] Accounts receivable, net Increase (Decrease) in Accounts Receivable Restructuring Cost [Table] Restructuring Cost [Table] Entity Current Reporting Status Entity Current Reporting Status Derivative [Line Items] Derivative [Line Items] Awards Close in Time to MNPI Disclosures Awards Close in Time to MNPI Disclosures [Table] Income tax expense computed at U.S. Federal statutory rate Effective Income Tax Rate Reconciliation at Federal Statutory Income Tax Rate, Amount Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] Executive Category: Executive Category [Axis] Repayments on revolving credit facility, term loans, and Senior Notes Repayments of Debt State and local income taxes, net of federal income tax effect Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Percent Current Fiscal Year End Date Current Fiscal Year End Date Finite-Lived Intangible Assets, Major Class Name [Domain] Finite-Lived Intangible Assets, Major Class Name [Domain] Weighted Average Grant Date Fair Value Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract] Options available for future grant (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Number of Shares Available for Grant Equity Awards Adjustments, Excluding Value Reported in Compensation Table Equity Awards Adjustments, Excluding Value Reported in the Compensation Table [Member] Beginning of year End of year Unrecognized Tax Benefits Undiscounted base lease payments Unrecorded Unconditional Purchase Obligation Fair Value, by Balance Sheet Grouping [Table] Fair Value, by Balance Sheet Grouping [Table] Accounts payable and other accrued expenses Total accounts payable and other accrued expenses Accounts Payable and Accrued Liabilities, Current 2028 Long-Term Debt, Maturity, Year Two Leases Lessee, Operating Leases [Text Block] Net cash used in financing activities Cash Provided by (Used in) Financing Activity, Including Discontinued Operation Measure: Measure [Axis] Thereafter Finite-Lived Intangible Asset, Expected Amortization, after Year Five Unrecognized tax benefits that decrease deferred tax assets Unrecognized Tax Benefits That Impact Deferred Tax Liabilities Unrecognized Tax Benefits That Impact Deferred Tax Liabilities Summary of Significant Accounting Policies Basis of Presentation and Significant Accounting Policies [Text Block] Property, Plant and Equipment, Type [Domain] Long-Lived Tangible Asset [Domain] Share repurchase program, remaining authorized repurchase amount Share Repurchase Program, Remaining Authorized, Amount Cost of revenue Cost of Product and Service Sold Disposal Group Classification [Domain] Disposal Group Classification [Domain] Pay vs Performance Disclosure, Table Pay vs Performance [Table Text Block] Forgone Recovery due to Violation of Home Country Law, Amount Forgone Recovery due to Violation of Home Country Law, Amount Entity Tax Identification Number Entity Tax Identification Number Guarantor obligations, reduction to available borrowings Guarantor Obligations, Liquidation Proceeds, Monetary Amount Number of contracts Lessee, Operating Lease, Lease Not yet Commenced, Number Of Contracts Lessee, Operating Lease, Lease Not yet Commenced, Number Of Contracts Outstanding, weighted average exercise price (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Outstanding, Weighted Average Exercise Price Vendor payables Accounts Payable, Trade, Current Common stock, issued (in shares) Common Stock, Shares, Issued Weighted average remaining lease term (in years) Operating Lease, Weighted Average Remaining Lease Term 2030 Long-Term Debt, Maturity, Year Four Goodwill and Intangible Assets Goodwill and Intangible Assets Disclosure [Text Block] Credit Agreement Credit Agreement [Member] Credit Agreement Entity Public Float Entity Public Float Trading Arrangement: Trading Arrangement [Axis] Current derivative instruments Derivative Asset, Current Total Shareholder Return Amount Total Shareholder Return Amount Security Exchange Name Security Exchange Name Foreign Income Tax Paid, Foreign, after Refund Received Other Effective Income Tax Rate Reconciliation, Cross-Border, Other, Percent Non-deductible expenses, including non-deductible penalties Effective Income Tax Rate Reconciliation, Nondeductible Expense, Amount Unpaid property, equipment and software purchases Capital Expenditures Incurred but Not yet Paid Revolving credit facility, maximum borrowing capacity Line of Credit Facility, Maximum Borrowing Capacity Indefinite-lived Intangible Assets, Major Class Name [Domain] Indefinite-Lived Intangible Assets, Major Class Name [Domain] Other current liabilities Other Liabilities, Current Weighted-average discount rate for benefit obligation (as a percent) Defined Benefit Plan, Assumptions Used Calculating Net Periodic Benefit Cost, Discount Rate Discount for shares repurchased (as a percent) Stock Repurchase Program, Shares Repurchased, Discount Percentage Stock Repurchase Program, Shares Repurchased, Discount Percentage Statement [Line Items] Statement [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Rule 10b5-1 Arrangement Adopted Rule 10b5-1 Arrangement Adopted [Flag] Cash and cash equivalents Cash and Cash Equivalent Subsequent Event [Line Items] Subsequent Event [Line Items] Common Stock Common Stock [Member] Vested (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period Intangible Assets Goodwill and Intangible Assets, Intangible Assets, Policy [Policy Text Block] Net (decrease) increase in cash and cash equivalents Cash, Cash Equivalent, Restricted Cash, and Restricted Cash Equivalent, Period Increase (Decrease), Including Exchange Rate Effect and Discontinued Operation Dilutive stock options and restricted stock (in shares) Weighted Average Number of Shares Outstanding, Diluted, Adjustment Dividends paid (in dollars per share) Common Stock, Dividends, Per Share, Cash Paid Statistical Measurement [Domain] Statistical Measurement [Domain] Postretirement benefits Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Postretirement Benefits Thereafter Lessee, Operating Lease, Liability, to be Paid, after Year Five Rate to which the cost trend rate is assumed to decline (the ultimate trend rate), Pre 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Pre 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Pre 65 (Payments for)/net proceeds from debt refinancing and issuance (Payments) Net Proceeds From Debt Refinancing And Issuance (Payments) Net Proceeds From Debt Refinancing And Issuance Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Intangible assets, gross Intangible Assets, Gross (Excluding Goodwill) Interest Rate Swap Interest Rate Swap [Member] Long-Lived Assets Impairment or Disposal of Long-Lived Assets, Policy [Policy Text Block] Leases [Abstract] Leases [Abstract] Increases in prior year position Unrecognized Tax Benefits, Increase Resulting from Prior Period Tax Positions Executive compensation - 162(m) Effective Income Tax Rate Reconciliation, Nondeductible Expense, Executive Compensation Cost, Amount Effective Income Tax Rate Reconciliation, Nondeductible Expense, Executive Compensation Cost, Amount Schedule of Dividends Declared Dividends Declared [Table Text Block] Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Current PAR Government Systems Corporation (PGSC) PAR Government Systems Corporation (PGSC) [Member] PAR Government Systems Corporation (PGSC) Interest expense, net Interest expense, net Interest Income (Expense), Nonoperating State tax credits Deferred Tax Assets, Tax Credit Carryforwards, State Deferred Tax Assets, Tax Credit Carryforwards, State Retirement Plan Name [Axis] Retirement Plan Name [Axis] Trading Arrangements, by Individual Trading Arrangements, by Individual [Table] Basic (in dollars per share) Earnings Per Share, Basic Schedule of Assumed Health Care Cost Trend Rates Schedule of Health Care Cost Trend Rates [Table Text Block] Accounts payable and other accrued expenses Increase (Decrease) in Accounts Payable and Accrued Liabilities Liabilities: Liabilities, Fair Value Disclosure [Abstract] Changes in uncertain tax positions Effective Income Tax Rate Reconciliation, Tax Contingency, Percent Total gross deferred tax assets Deferred Tax Assets, Gross Total other comprehensive income (loss), net of tax Other comprehensive income, net of tax Other Comprehensive Income (Loss), Net of Tax Debt Instrument, Redemption, Period [Axis] Debt Instrument, Redemption, Period [Axis] Revenue, amount of remaining performance obligation Revenue, Remaining Performance Obligation, Amount Variable rate, floor Debt Instrument, Basis Spread on Variable Rate, Floor Debt Instrument, Basis Spread on Variable Rate, Floor Award Timing MNPI Disclosure Award Timing MNPI Disclosure [Text Block] Amount awarded from other party Litigation Settlement, Amount Awarded from Other Party Payments to acquire equity method investments Payments to Acquire Equity Method Investments Stock-based compensation expense Share-Based Payment Arrangement, Expense Increase (decrease) in income tax reserves Increase (Decrease) In Income Tax Reserves Increase (Decrease) In Income Tax Reserves Hedging Designation [Domain] Hedging Designation [Domain] Goodwill and Intangible Assets Disclosure [Abstract] Goodwill and Intangible Assets Disclosure [Abstract] Current assets: Assets, Current [Abstract] Total liabilities and stockholders’ equity Liabilities and Equity Thereafter Long-Term Debt, Interest, Maturity, After Year Five Long-Term Debt, Interest, Maturity, After Year Five Concentration Risk Benchmark [Axis] Concentration Risk Benchmark [Axis] Other Deferred Tax Assets, Other General and administrative expenses General and administrative expenses General and Administrative Expense [Member] Accounting Policies [Abstract] Accounting Policies [Abstract] Schedule of Future Minimum Operating Lease Payments Lessee, Operating Lease, Liability, to be Paid, Maturity [Table Text Block] Concentration Risk Type [Domain] Concentration Risk Type [Domain] Treasury Stock Treasury Stock, Common [Member] Aggregate fair value of all awards issued Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period, Fair Value Pay vs Performance Disclosure [Line Items] Total lease liabilities Operating Lease, Liability Total Liabilities Financial Liabilities Fair Value Disclosure Depreciation and amortization Depreciation, Depletion and Amortization, Nonproduction Redemption of principal amount (as a percent) Debt Instrument, Redemption Price, Percentage of Principal Amount Redeemed Other long-term liabilities Other Liabilities, Noncurrent Debt Instrument, Redemption, Period [Domain] Debt Instrument, Redemption, Period [Domain] Goodwill impairment Goodwill, Impairment Loss Schedule of Investments in Other Long Term Assets Schedule of Investments [Table Text Block] Schedule of Investments Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Current portion of long-term debt Less: Current portion of long-term debt Long-Term Debt, Current Maturities Company Selected Measure Amount Company Selected Measure Amount 2029 Lessee, Operating Lease, Liability, to be Paid, Year Three Accrued payroll Accrued Bonuses, Current Comprehensive income Comprehensive Income (Loss), Net of Tax, Attributable to Parent Disposal Group Name [Domain] Disposal Group Name [Domain] Name Measure Name Term Loans Secured Debt [Member] Total Long-Term Debt Total assets Assets 2027 Finite-Lived Intangible Asset, Expected Amortization, Year One Vested (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value Geographical [Domain] Geographical [Domain] Income Taxes Income Tax, Policy [Policy Text Block] Cash flows from operating activities Cash Provided by (Used in) Operating Activity, Including Discontinued Operation [Abstract] Research and development and other federal credits Effective Income Tax Rate Reconciliation, Tax Credit, Research, Percent Useful life (in years) Acquired Finite-Lived Intangible Assets, Weighted Average Useful Life Concentration Risk Type [Axis] Concentration Risk Type [Axis] Assets: Assets, Fair Value Disclosure [Abstract] 2030 Finite-Lived Intangible Asset, Expected Amortization, Year Four Other Investments Other Investments Impairment charges Impairment, Long-Lived Asset, Held-for-Use Entity Common Stock, Shares Outstanding Entity Common Stock, Shares Outstanding Operating lease liabilities arising from obtaining ROU asset Right-of-Use Asset Obtained in Exchange for Operating Lease Liability Level 2 Fair Value, Inputs, Level 2 [Member] Document Financial Statement Error Correction Flag Document Financial Statement Error Correction [Flag] State and local income taxes, net of federal income tax effect Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Amount Equity method investments Equity Method Investments Insider Trading Policies and Procedures Not Adopted Insider Trading Policies and Procedures Not Adopted [Text Block] Business Combination [Domain] Business Combination [Domain] Divestiture, pre-tax gain Disposal Group, Not Discontinued Operation, Gain (Loss) on Disposal U.S. Government Contracts U.S. Government Contracts [Member] U.S. Government Contracts Schedule of Components of Income Tax Expense Schedule of Components of Income Tax Expense (Benefit) [Table Text Block] Principal Being Redeemed, Less Accrued Interest Principal Being Redeemed, Less Accrued Interest [Member] Principal Being Redeemed, Less Accrued Interest Plan Name [Axis] Plan Name [Axis] Property and Equipment Property, Plant and Equipment, Policy [Policy Text Block] PEO PEO [Member] Supplemental disclosures of non-cash investing and financing activities Noncash Investing and Financing Items [Abstract] Intangible assets Deferred Tax Liabilities, Intangible Assets Number of employees Entity Number of Employees Other adjustments UNITED STATES Changes in assets and liabilities: Adjustment to Reconcile Net Income to Cash Provided by (Used in) Operating Activity, Increase (Decrease) in Operating Capital [Abstract] Property and equipment Deferred Tax Liabilities, Property, Plant and Equipment Total Defined Benefit Plan, Expected Future Benefit Payment Defined Benefit Plan, Expected Future Benefit Payment Retained Earnings Retained Earnings [Member] Income Tax Jurisdiction [Axis] Income Tax Jurisdiction [Axis] Share-based Payment Arrangement [Abstract] Share-Based Payment Arrangement [Abstract] Cash and cash equivalents––beginning of year Cash and cash equivalents––end of year Cash, Cash Equivalent, Restricted Cash, and Restricted Cash Equivalent, Continuing Operation Income Statement [Abstract] Income Statement [Abstract] Income tax payable Taxes Payable, Current Long-term derivative instruments Derivative Liability, Noncurrent Intangible assets, net of accumulated amortization Net Carrying Value Intangible Assets, Net (Excluding Goodwill) Customer Concentration Risk Customer Concentration Risk [Member] Interest expense, debt, excluding amortization Interest Expense, Debt, Excluding Amortization Net income Net Income (Loss), Including Portion Attributable to Noncontrolling Interest Restatement does not require Recovery Restatement Does Not Require Recovery [Text Block] Business Combination [Table] Business Combination [Table] Notional amount Derivative, Notional Amount Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Officer Medical Plan Officer Medical Plan [Member] Officer Medical Plan [Member] Interest Rate Swaps Interest Income (Expense), Debt, Interest Swap Interest Income (Expense), Debt, Interest Swap City Area Code City Area Code Award Timing, How MNPI Considered Award Timing, How MNPI Considered [Text Block] Schedule of Contract Assets and Liabilities Contract with Customer, Contract Asset, Contract Liability, and Receivable [Table Text Block] Cash flows from investing activities Cash Provided by (Used in) Investing Activity, Including Discontinued Operation [Abstract] General and administrative expenses General and Administrative Expense Rate to which the cost trend rate is assumed to decline (the ultimate trend rate), Post 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Post 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Post 65 Pay vs Performance Disclosure Pay vs Performance Disclosure [Table] Employer matching contribution, percent of match (as a percent) Defined Contribution Plan, Employer Matching Contribution, Percent of Match Disposal Group, Disposed of by Sale, Not Discontinued Operations Disposal Group, Disposed of by Sale, Not Discontinued Operations [Member] Effective Income Tax Rate Reconciliation [Line Items] Effective Income Tax Rate Reconciliation [Line Items] Total operating lease costs Lease, Cost Cost of revenue Cost of revenue Cost of Sales [Member] Cash Flow Hedging Cash Flow Hedging [Member] Goodwill Goodwill Goodwill Schedules of Lease Cost Lease, Cost [Table Text Block] 2031 Long-Term Debt, Interest, Maturity, Year Five Long-Term Debt, Interest, Maturity, Year Five U.S. Federal Deferred Federal Income Tax Expense (Benefit) Claimed Indirect Costs Claimed Indirect Costs [Member] Claimed Indirect Costs Reconciliation of the beginning and ending amount of potential tax benefits Unrecognized Tax Benefits [Roll Forward] Auditor Name Auditor Name Excess tax benefits from stock-based compensation Effective Income Tax Rate Reconciliation, Tax Expense (Benefit), Share-Based Payment Arrangement, Amount Business Overview Nature of Operations [Text Block] Concentration Risk [Table] Concentration Risk [Table] Defined Benefit Plan, Expected Future Benefit Payment [Abstract] Defined Benefit Plan, Expected Future Benefit Payment [Abstract] First Two Years After Funding First Two Years After Funding [Member] First Two Years After Funding Supplemental disclosures of cash flow information Supplemental Cash Flow Information [Abstract] Restructuring Cost and Reserve [Line Items] Restructuring Cost and Reserve [Line Items] Other Performance Measure, Amount Other Performance Measure, Amount Other current liabilities Contract with Customer, Liability [Abstract] Fair Value Measurements Fair Value Measurement, Policy [Policy Text Block] Defined Contribution Plan and Other Post-Retirement Benefits Pension and Other Postretirement Plans, Policy [Policy Text Block] Amount Income Tax Expense (Benefit), Effective Income Tax Rate Reconciliation, Amount [Abstract] Operating lease right-of-use assets Deferred Tax Liabilities, Operating Lease, Right-of-Use Asset Deferred Tax Liabilities, Operating Lease, Right-of-Use Asset Contractor Concentration Type Risk Contractor Concentration Type Risk [Member] Contractor Concentration Type Risk Derivative Instrument [Axis] Derivative Instrument [Axis] Earnings per share of common share: Earnings Per Share Reconciliation [Abstract] Additional paid-in capital Additional Paid in Capital, Common Stock Net cash used in investing activities Cash Provided by (Used in) Investing Activity, Including Discontinued Operation Remaining performance obligation, expected timing, period Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period 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] Interest Interest Paid, Excluding Capitalized Interest, Operating Activity Document Fiscal Year Focus Document Fiscal Year Focus Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Operating lease right-of-use assets Operating Lease, Right-of-Use Asset Long-term deferred compensation plan asset Deferred Compensation Plan Assets Income tax expense at the effective income tax rate Effective Income Tax Rate Reconciliation, Percent Operating lease cost Operating Lease, Cost Software Computer Software, Intangible Asset [Member] Other Other Employee-related Liabilities, Current Carrying Amount Reported Value Measurement [Member] Plan Name [Domain] Plan Name [Domain] Audit Information [Abstract] Audit Information [Abstract] Performance period Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition Stock options exercised (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Exercises in Period Less: valuation allowance Deferred Tax Assets, Valuation Allowance Equity [Abstract] Equity [Abstract] Building Building [Member] Business Segment Information Segment Reporting Disclosure [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] U.S. Federal Current Federal Tax Expense (Benefit) Senior Notes due 2029 Senior Notes due 2029 Senior Notes Due 2029 [Member] Senior Notes Due 2025 [Member] New Accounting Pronouncements or Change in Accounting Principle [Line Items] New Accounting Pronouncements or Change in Accounting Principle [Line Items] Increase (Decrease) in Stockholders' Equity [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Finite-Lived Intangible Assets [Line Items] Finite-Lived Intangible Assets [Line Items] Compensation Actually Paid vs. Total Shareholder Return Compensation Actually Paid vs. Total Shareholder Return [Text Block] Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Shares authorized to be repurchased (in shares) Share Repurchase Program, Authorized, Number of Shares Accrued retirement Liability, Pension and Other Postretirement and Postemployment Benefits, Current Amortization of intangible assets Amortization of Intangible Assets Leases Lessee, Leases [Policy Text Block] Deferred tax assets Deferred Income Tax Assets, Net Purchases of property, equipment, and software Payments to Acquire Productive Assets Depreciation and amortization Depreciation, Depletion and Amortization Accrual of interest on long term receivable Increase (Decrease) in Income Taxes Receivable Term Loan A-2 Term Loan A - 2 [Member] Term Loan A - 2 Fixed-price Fixed-Price Contract [Member] Revolving Credit Facility Revolving Credit Facility [Member] Accounts Receivable Accounts Receivable [Policy Text Block] Foreign income taxes, net of federal tax Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount Arrangement Duration Trading Arrangement Duration Computer equipment Computer Equipment [Member] Local Phone Number Local Phone Number Additional 402(v) Disclosure Additional 402(v) Disclosure [Text Block] Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent Thereafter Long-Term Debt, Maturity, after Year Five Stock-based Compensation Share-Based Payment Arrangement [Text Block] ASSETS Assets [Abstract] Credit Facility [Axis] Credit Facility [Axis] Underlying Security Market Price Change Underlying Security Market Price Change, Percent Debt Instrument [Axis] Debt Instrument [Axis] Forfeited (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value Employee Benefit Plans Retirement Benefits [Text Block] Business Combination [Line Items] Business Combination [Line Items] Credit Facility [Domain] Credit Facility [Domain] Stockholders’ equity: Equity, Attributable to Parent [Abstract] Current derivative instruments Derivative Liability, Current Repurchase of common stock Repurchase of common stock Treasury Stock, Value, Acquired, Cost Method Estimated amounts to be reclassified over 12 months Interest Rate Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months, Net Debt instrument (as a percent) Debt Instrument, Interest Rate, Stated Percentage Investment, Name [Axis] Investment, Name [Axis] Operating lease liabilities, net of current portion Operating Lease, Liability, Noncurrent Entity Voluntary Filers Entity Voluntary Filers Senior Notes due 2028 3.875% Senior Notes due 2028 Senior Notes Due 2028 [Member] Senior Notes Due 2028 Total accounts receivable, net Accounts Receivable, after Allowance for Credit Loss Property, Plant and Equipment [Abstract] Property, Plant and Equipment [Abstract] Entity Registrant Name Entity Registrant Name Retirement Plan Name [Domain] Retirement Plan Name [Domain] Stock Price or TSR Estimation Method Stock Price or TSR Estimation Method [Text Block] Long-term deferred compensation plan liability Deferred Compensation Liability, Classified, Noncurrent Proceeds from (payments for) business dispositions and acquisitions, net of cash acquired Proceeds From (Payments For) Business Dispositions And Acquisitions, Net Of Cash Acquired Proceeds From (Payments For) Business Dispositions And Acquisitions, Net Of Cash Acquired Period Two Debt Instrument, Redemption, Period Two [Member] All other states State and Local Tax Jurisdiction, Other [Member] Total Assets Assets, Fair Value Disclosure Customer contracts and related customer relationships Programs And Contract Assets, Channel Relationships, And Other [Member] Programs And Contract Assets, Channel Relationships, And Other Revision of Prior Period [Domain] Revision of Prior Period [Domain] Research and development expenditures and indirect effects Deferred Tax Assets, Research And Development Expenditures And Indirect Effects Deferred Tax Assets, Research And Development Expenditures And Indirect Effects 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 Number of operating segments Number of Operating Segments Granted (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value Interest cost Defined Benefit Plan, Interest Cost Restatement Determination Date: Restatement Determination Date [Axis] Foreign Deferred Foreign Income Tax Expense (Benefit) Schedule of Severance and Related Charges Restructuring and Related Costs [Table Text Block] Interest expense on debt Interest Expense, Debt Name Trading Arrangement, Individual Name Contract with Customer, Basis of Pricing [Domain] Contract with Customer, Basis of Pricing [Domain] Principal (in millions) Debt Instrument, Face Amount Earnings for diluted computations Undistributed Earnings, Diluted Statement of Comprehensive Income [Abstract] Statement of Comprehensive Income [Abstract] Name Awards Close in Time to MNPI Disclosures, Individual Name Provision for Claimed Costs Provision for Claimed Costs Policy [Policy Text Block] Provision for Claimed Costs Policy Unvested, beginning balance (in dollars per share) Unvested, ending balance (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value Aggregate Erroneous Compensation Not Yet Determined Aggregate Erroneous Compensation Not Yet Determined [Text Block] ICFR Auditor Attestation Flag ICFR Auditor Attestation Flag Stock issued upon conversion (in shares) Share-Based Compensation Arrangement By Share-Based Payment Award, Shares Issued Upon Conversion Share-Based Compensation Arrangement By Share-Based Payment Award, Shares Issued Upon Conversion Stock-based compensation expense APIC, Share-Based Payment Arrangement, Increase for Cost Recognition Guarantor obligations, available amount Guarantor Obligations, Available Amount Guarantor Obligations, Available Amount Litigation Case [Axis] Litigation Case [Axis] Auditor Firm ID Auditor Firm ID Long-term debt, gross Long-Term Debt, Gross [Abstract] Long-Term Debt, Gross Statement of Income Location, Balance [Axis] Statement of Income Location, Balance [Axis] Operating lease liabilities Deferred Tax Assets, Operating Lease, Liability Deferred Tax Assets, Operating Lease, Liability Fair Value Hierarchy and NAV [Domain] Fair Value Hierarchy and NAV [Domain] Benefit obligation, beginning of the year Benefit obligation, end of the year Defined Benefit Plan, Benefit Obligation 2029 Long-Term Debt, Including Interest, Maturity, Year Three Long-Term Debt, Including Interest, Maturity, Year Three Amortization of Debt Issuance Cost (DIC) and Original Issue Discount (OID) Amortization of Debt Issuance Costs and Discounts Less: Accumulated depreciation and amortization Accumulated Depreciation, Depletion and Amortization, Property, Plant, and Equipment Senior Notes Senior Notes [Member] 2028 Long-Term Debt, Interest, Maturity, Year Two Long-Term Debt, Interest, Maturity, Year Two Cost-reimbursable Cost Reimbursable Contract [Member] Cost Reimbursable Contract All Executive Categories All Executive Categories [Member] Schedule of Components of Deferred Tax Assets and Liabilities Schedule of Deferred Tax Assets and Liabilities [Table Text Block] Income tax receivable Income Taxes Receivable, Noncurrent Common stock, Class A - $0.01 par value - 600,000,000 shares authorized; 169,805,201 shares and 168,522,544 shares issued at March 31, 2026 and March 31, 2025, respectively; 120,341,320 shares and 124,879,004 shares outstanding at March 31, 2026 and March 31, 2025, respectively Common Stock, Value, Issued Undistributed earnings (loss) allocated to participating securities, basic Undistributed Earnings (Loss) Allocated to Participating Securities, Basic Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Title and Position [Axis] Title and Position [Axis] Annual Incentive Plan Annual Incentive Plan [Member] Annual Incentive Plan [Member] Commitments and contingencies (Note 18) Commitments and Contingencies Senior Notes due 2035 Five Point Nine Five Percent Senior Unsecured Notes Due 2035 [Member] Five Point Nine Five Percent Senior Unsecured Notes Due 2035 Intangible assets recognized Business Combination, Recognized Asset Acquired, Identifiable Intangible Asset, Finite-Lived Business Combination [Axis] Business Combination [Axis] New Accounting Pronouncements or Change in Accounting Principle [Table] Accounting Standards Update and Change in Accounting Principle [Table] 2027 Long-Term Debt, Including Interest, Maturity, Year One Long-Term Debt, Including Interest, Maturity, Year One DISTRICT OF COLUMBIA DISTRICT OF COLUMBIA Concentration Risk [Line Items] Concentration Risk [Line Items] Net deferred income tax asset Deferred Tax Assets, Net Billable expenses Billable Expenses Billable expenses include direct subcontractor expenses, travel expenses, and other expenses incurred to perform on contracts. PEO Actually Paid Compensation Amount PEO Actually Paid Compensation Amount Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Hedging Designation [Axis] Hedging Designation [Axis] Debt Debt Instrument, Fair Value Disclosure Schedule of Unrecognized Tax Benefits Schedule of Unrecognized Tax Benefits Roll Forward [Table Text Block] Change in postretirement plan costs Other Comprehensive (Income) Loss, Defined Benefit Plan, after Reclassification Adjustment, after Tax Derivative Contract [Domain] Derivative Contract [Domain] Proceeds from issuance of common stock Proceeds from Issuance of Common Stock 2031 Defined Benefit Plan, Expected Future Benefit Payment, Year Five All Individuals All Individuals [Member] Long-term Debt, Type [Domain] Long-Term Debt, Type [Domain] Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Name Forgone Recovery, Individual Name Stock option expiration period Share-Based Compensation Arrangement by Share-Based Payment Award, Expiration Period 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] Disposal Group Classification [Axis] Disposal Group Classification [Axis] Contracts with U.S. Government Agencies or Other U.S. Government Contractors Government Contracts Concentration Risk [Member] Defense Customers Defense Clients [Member] Defense Clients [Member] Erroneous Compensation Analysis Erroneous Compensation Analysis [Text Block] Intangible Asset, Finite-Lived [Table] Intangible Asset, Finite-Lived [Table] Geographical [Axis] Geographical [Axis] Lessee, Lease, Description [Line Items] Lessee, Lease, Description [Line Items] Rule 10b5-1 Arrangement Terminated Rule 10b5-1 Arrangement Terminated [Flag] Tax credit carryforwards Deferred Tax Assets, Tax Credit Carryforwards Erroneously Awarded Compensation Recovery Erroneously Awarded Compensation Recovery [Table] Concentration Risk Benchmark [Domain] Concentration Risk Benchmark [Domain] Title of 12(b) Security Title of 12(b) Security Lessee, Lease, Description [Table] Lessee, Lease, Description [Table] 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 Officer Officer [Member] Earnings per share of common stock (Note 4): Earnings per common share: Earnings Per Share [Abstract] 2031 Lessee, Operating Lease, Liability, to be Paid, Year Five Contract with Customer, Sales Channel [Domain] Contract with Customer, Sales Channel [Domain] Thereafter Long-Term Debt, Including Interest, Maturity, After Year Five Long-Term Debt, Including Interest, Maturity, After Year Five Foreign Derived Intangible Income (FDII) Effective Income Tax Rate Reconciliation, FDII, Percent Schedule of Interest Expense Interest Income and Interest Expense Disclosure [Table Text Block] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Repurchase of common stock (in shares) Repurchase of common stock (in shares) Treasury Stock, Shares, Acquired Award Timing Disclosures [Line Items] Operating Loss Carryforwards [Line Items] Operating Loss Carryforwards [Line Items] Undistributed earnings (loss) allocated to participating securities, diluted Undistributed Earnings (Loss) Allocated to Participating Securities, Diluted Service cost Defined Benefit Plan, Service Cost Venture Capital Fund 1 Venture Capital Fund 1 [Member] Venture Capital Fund 1 Stockholders’ Equity Equity [Text Block] State and local Deferred State and Local Income Tax Expense (Benefit) Overnight Federal Funds Rate Overnight Federal Funds Rate [Member] Overnight Federal Funds Rate Net income Net income Net Income (Loss) Attributable to Parent Subsequent Event [Table] Subsequent Event [Table] Performance period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Performance Period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Performance Period Schedule of Reconciliation of Effective Income Tax Rate Schedule of Effective Income Tax Rate Reconciliation [Table Text Block] Stock option vesting period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Vesting Period Other adjustments Effective Income Tax Rate Reconciliation, Other Adjustments, Percent Common stock votes per share Common Stock Votes For Share Common stock votes per share Repurchases of common stock Payments for Repurchase of Common Stock Adoption Date Trading Arrangement Adoption Date Base Rate Base Rate [Member] Reclassification Reclassification, Comparability Adjustment [Policy Text Block] Customer [Axis] Customer [Axis] Operating income Operating Income (Loss) Line of Credit Line of Credit [Member] Retained earnings Retained Earnings (Accumulated Deficit) 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] Gain due to curtailment Defined Benefit Plan, Benefit Obligation, (Increase) Decrease for Curtailment Venture Capital Fund 2 Venture Capital Fund 2 [Member] Venture Capital Fund 2 Class of Stock [Axis] Class of Stock [Axis] Subsequent Event Type [Domain] Subsequent Event Type [Domain] 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 Finite-Lived Intangible Assets, Net [Abstract] Finite-Lived Intangible Assets, Net [Abstract] Impairment charge on intangibles Impairment of Intangible Assets, Finite-Lived Other Effective Income Tax Rate Reconciliation, Cross-Border, Other, Amount 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] Other Deferred Tax Liabilities, Other Retirement Plan Type [Axis] Retirement Plan Type [Axis] Payables and Accruals [Abstract] Payables and Accruals [Abstract] Statement [Table] Statement [Table] Other income (expense) Other Nonoperating Income (Expense) Deferred income taxes Total deferred Deferred Income Tax Expense (Benefit) Adjustments to reconcile net income to net cash provided by operating activities: Adjustment to Reconcile Net Income to Cash Provided by (Used in) Operating Activity [Abstract] Lapse of statute of limitations Unrecognized Tax Benefits, Reduction Resulting from Lapse of Applicable Statute of Limitations Cash flows from financing activities Cash Provided by (Used in) Financing Activity, Including Discontinued Operation [Abstract] Nontaxable and non-deductible items Effective Income Tax Rate Reconciliation, Nondeductible Expense, Percent Revenue Benchmark Revenue Benchmark [Member] Variable Rate [Domain] Variable Rate [Domain] Advance payments, billings in excess of costs incurred and deferred revenue (contract liabilities) Contract with Customer, Liability MARYLAND MARYLAND All Adjustments to Compensation All Adjustments to Compensation [Member] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Amendment Flag Amendment Flag Tax benefits recognized from stock-based compensation Share-Based Payment Arrangement, Expense, Tax Benefit Other Postretirement Benefits Plan Other Postretirement Benefits Plan [Member] Treasury stock, at cost - 49,463,881 and 43,643,540 shares at March 31, 2026 and March 31, 2025, respectively Treasury Stock, Common, Value Termination Date Trading Arrangement Termination Date Insider Trading Policies and Procedures Adopted Insider Trading Policies and Procedures Adopted [Flag] Cash and Cash Equivalents Cash and Cash Equivalents, Unrestricted Cash and Cash Equivalents, Policy [Policy Text Block] Weighted average discount rate Operating Lease, Weighted Average Discount Rate, Percent Income tax reserve, accrued penalties and interest Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued Weighted-average common stock shares outstanding, basic (in shares) Weighted Average Number of Shares Outstanding, Basic Share-based Payment Arrangement, Expensed and Capitalized, Amount [Table] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Table] Indefinite-lived Intangible Assets (Excluding Goodwill) [Abstract] Indefinite-Lived Intangible Assets (Excluding Goodwill) [Abstract] Unrecognized tax benefits that would impact effective tax rate Unrecognized Tax Benefits that Would Impact Effective Tax Rate Schedule of Reconciliation of the Income Used to Compute Basic and Diluted EPS Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Director Director [Member] Civil and Commercial Customers Civil and Commercial Clients [Member] Civil and Commercial Clients Subsequent Events [Abstract] Subsequent Events [Abstract] Segment Reporting [Abstract] Segment Reporting [Abstract] Debt Disclosure [Abstract] Debt Disclosure [Abstract] Operating costs and expenses: Costs and Expenses [Abstract] Forgone Recovery due to Expense of Enforcement, Amount Forgone Recovery due to Expense of Enforcement, Amount Share-based Compensation Arrangement by Share-based Payment Award [Line Items] Share-Based Compensation Arrangement by Share-Based Payment Award [Line Items] Common stock, par value (in dollars per share) Common Stock, Par or Stated Value Per Share Revision of Prior Period, Reclassification, Adjustment Revision of Prior Period, Reclassification, Adjustment [Member] Income tax receivable Income Taxes Receivable, Current 2032 - 2036 Defined Benefit Plan, Expected Future Benefit Payment, after Year Five for Next Five Years Accounting Estimates Use of Estimates, Policy [Policy Text Block] Guarantor Obligations, Nature [Axis] Guarantor Obligations, Nature [Axis] Cash dividends paid Cash dividends paid Payments of Dividends Schedule of Recurring Fair Value Measurements Fair Value Measurements, Recurring and Nonrecurring [Table Text Block] Subsequent Events Subsequent Events [Text Block] Insider Trading Arrangements [Line Items] Total liabilities Liabilities Antidilutive Securities, Name [Domain] Antidilutive Securities, Name [Domain] Commitment fee (as a percent) Line of Credit Facility, Commitment Fee Percentage Product Concentration Risk Product Concentration Risk [Member] Pension Adjustments Prior Service Cost Pension Adjustments Prior Service Cost [Member] Increases in current year position Unrecognized Tax Benefits, Increase Resulting from Current Period Tax Positions Material Terms of Trading Arrangement Material Terms of Trading Arrangement [Text Block] Guarantor obligations, facility Guarantor Obligations, Facility Guarantor Obligations, Facility Operating loss carryforwards, not subject to expiration Deferred Tax Assets, Operating Loss Carryforwards, Not Subject to Expiration Time-and-materials Time-and-Materials Contract [Member] Issuance of common stock Stock Issued During Period, Value, New Issues Variable Rate [Axis] Variable Rate [Axis] Entity Incorporation, State or Country Code Entity Incorporation, State or Country Code Non-NEOs Non-NEOs [Member]