View Filing Data

Print Document View Excel Document

Document and Entity Information - shares	9 Months Ended
Document and Entity Information - shares	Oct. 26, 2019	Nov. 25, 2019
Document and Entity Information [Abstract]
Title of 12(b) Security	Common stock, par value $0.33 1/3 per share
Trading Symbol	DY
Entity Incorporation, State or Country Code	FL
Entity Tax Identification Number	59-1277135
Entity Address, Address Line One	11780 US Highway 1, Suite 600
Entity Address, Postal Zip Code	33408
Entity Address, City or Town	Palm Beach Gardens,
Entity Address, State or Province	FL
Security Exchange Name	NYSE
Entity Registrant Name	DYCOM INDUSTRIES, INC.
City Area Code	561
Local Phone Number	627-7171
Entity Central Index Key	0000067215
Current Fiscal Year End Date	--01-25
Entity Current Reporting Status	Yes
Entity Interactive Data Current	Yes
Entity Shell Company	false
Entity Filer Category	Large Accelerated Filer
Document Fiscal Year Focus	2020
Document Fiscal Period Focus	Q3
Document Type	10-Q
Document Quarterly Report	true
Entity File Number	001-10613
Entity Emerging Growth Company	false
Entity Small Business	false
Amendment Flag	false
Document Period End Date	Oct. 26, 2019
Document Transition Report	false
Entity Common Stock, Shares Outstanding		31,523,782

CONSOLIDATED BALANCE SHEETS - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Current assets:
Cash and equivalents	$ 11,837	$ 128,342
Accounts receivable, net	919,496	625,258
Contract assets	343,191	215,849
Inventories	104,923	94,385
Income tax receivable	0	3,461
Other current assets	32,483	29,145
Total current assets	1,411,930	1,096,440
Property and equipment, net	394,516	424,751
Operating Lease, Right-of-Use Asset	68,468	0
Operating lease right-of-use assets	325,749	325,749
Goodwill	145,193	161,125
Other assets	49,720	89,438
Total non-current assets	983,646	1,001,063
Total assets	2,395,576	2,097,503
Current liabilities:
Accounts payable	129,531	119,485
Current portion of debt	22,500	5,625
Contract liabilities	19,893	15,125
Accrued insurance claims	41,884	39,961
Operating Lease, Liability, Current	25,739	0
Income taxes payable	9,516	721
Other accrued liabilities	115,724	104,074
Total current liabilities	364,787	284,991
Long-term debt	970,243	867,574
Accrued insurance claims - non-current	58,352	68,315
Operating Lease, Liability, Noncurrent	43,217	0
Deferred tax liabilities, net - non-current	73,158	65,963
Other liabilities	5,669	6,492
Total liabilities	1,515,426	1,293,335
Stockholders’ equity:
Preferred stock, par value $1.00 per share: 1,000,000 shares authorized: no shares issued and outstanding	0	0
Common stock, par value $0.33 1/3 per share: 150,000,000 shares authorized: 31,520,485 and 31,430,031 issued and outstanding, respectively	10,507	10,477
Additional paid-in capital	30,040	22,489
Accumulated other comprehensive loss	(1,285)	(1,282)
Retained earnings	840,888	772,484
Total stockholders’ equity	880,150	804,168
Total liabilities and stockholders’ equity	$ 2,395,576	$ 2,097,503

CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Oct. 26, 2019	Jan. 26, 2019
Statement of Financial Position [Abstract]
Preferred stock, par value (in dollars per share)	$ 1.00	$ 1.00
Preferred stock, authorized (in shares)	1,000,000	1,000,000
Preferred stock, issued (in shares)	0	0
Preferred stock, outstanding (in shares)	0	0
Common stock, par value (in dollars per share)	$ 0.333	$ 0.333
Common stock, authorized (in shares)	150,000,000	150,000,000
Common stock, issued (in shares)	31,520,485	31,430,031
Common stock, shares outstanding	31,520,485	31,430,031

CONSOLIDATED STATEMENTS OF OPERATIONS - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
REVENUES:
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
EXPENSES:
Costs of earned revenues, excluding depreciation and amortization	724,378	687,164	2,146,527	1,929,113
General and administrative	69,875	68,763	193,613	195,601
Depreciation and amortization	47,356	45,533	140,941	133,694
Costs and Expenses	841,609	801,460	2,481,081	2,258,408
Interest expense, net	(13,128)	(11,310)	(38,239)	(31,922)
Other income, net	(1,407)	(2,817)	(11,111)	(14,686)
Income before income taxes	30,785	38,284	93,870	103,437
Provision (benefit) for income taxes:
Total provision for income taxes	6,556	10,454	25,466	28,476
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Earnings per common share:
Basic earnings per common share (in dollars per share)	$ 0.77	$ 0.89	$ 2.17	$ 2.40
Diluted earnings per common share (in dollars per share)	$ 0.76	$ 0.87	$ 2.15	$ 2.34
Shares used in computing earnings per common share:
Basic (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Diluted (in shares)	31,826,845	31,834,542	31,811,505	32,065,229

CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Statement of Comprehensive Income [Abstract]
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Foreign currency translation losses, net of tax	0	(6)	(3)	(127)
Comprehensive income	$ 24,229	$ 27,824	$ 68,401	$ 74,834

- Definition

The portion of profit or loss for the period, net of income taxes, which is attributable to the parent.

+ References + Details

CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY Statement - USD ($) $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	AOCI Attributable to Parent [Member]	Retained Earnings [Member]
Beginning balance at Jan. 27, 2018	$ 724,996	$ 10,395	$ 6,170	$ (1,146)	$ 709,577
Beginning balance (shares) at Jan. 27, 2018		31,185,669
Increase (Decrease) in Stockholders' Equity
Stock options exercised	501	$ 16	485
Stock options exercised (shares)		45,217
Stock-based compensation	18,277	$ 0	18,277
Stock-based compensation (shares)		2,015
Issuance of restricted stock, net of tax withholdings	(1,750)	$ 17	(1,767)
Issuance of restricted stock, net of tax withholdings (shares)		50,510
Other comprehensive loss	(127)			(127)
Net income	74,961				74,961
Ending balance at Oct. 27, 2018	816,858	$ 10,428	23,165	(1,273)	784,538
Ending balance (shares) at Oct. 27, 2018		31,283,411
Beginning balance at Jul. 28, 2018	783,205	$ 10,408	17,356	(1,267)	756,708
Beginning balance (shares) at Jul. 28, 2018		31,224,470
Increase (Decrease) in Stockholders' Equity
Stock options exercised	120	$ 4	116
Stock options exercised (shares)		10,775
Stock-based compensation	7,366	$ 0	7,366
Stock-based compensation (shares)		925
Issuance of restricted stock, net of tax withholdings	(1,657)	$ 16	(1,673)
Issuance of restricted stock, net of tax withholdings (shares)		47,241
Other comprehensive loss	(6)			(6)
Net income	27,830				27,830
Ending balance at Oct. 27, 2018	816,858	$ 10,428	23,165	(1,273)	784,538
Ending balance (shares) at Oct. 27, 2018		31,283,411
Beginning balance at Jan. 26, 2019	$ 804,168	$ 10,477	22,489	(1,282)	772,484
Beginning balance (shares) at Jan. 26, 2019	31,430,031	31,430,031
Increase (Decrease) in Stockholders' Equity
Stock options exercised	$ 313	$ 9	304
Stock options exercised (shares)		26,479
Stock-based compensation	8,450	$ 0	8,450
Stock-based compensation (shares)		4,538
Issuance of restricted stock, net of tax withholdings	(1,182)	$ 21	(1,203)
Issuance of restricted stock, net of tax withholdings (shares)		59,437
Other comprehensive loss	(3)			(3)
Net income	68,404				68,404
Ending balance at Oct. 26, 2019	$ 880,150	$ 10,507	30,040	(1,285)	840,888
Ending balance (shares) at Oct. 26, 2019	31,520,485	31,520,485
Beginning balance at Jul. 27, 2019	$ 853,433	$ 10,496	27,563	(1,285)	816,659
Beginning balance (shares) at Jul. 27, 2019		31,489,923
Increase (Decrease) in Stockholders' Equity
Stock options exercised	130	$ 3	127
Stock options exercised (shares)		9,609
Stock-based compensation	2,694	$ 0	2,694
Stock-based compensation (shares)		1,301
Issuance of restricted stock, net of tax withholdings	(336)	$ 8	(344)
Issuance of restricted stock, net of tax withholdings (shares)		19,652
Other comprehensive loss	0			0
Net income	24,229				24,229
Ending balance at Oct. 26, 2019	$ 880,150	$ 10,507	$ 30,040	$ (1,285)	$ 840,888
Ending balance (shares) at Oct. 26, 2019	31,520,485	31,520,485

CONSOLIDATED STATEMENTS OF CASH FLOWS $ in Thousands	9 Months Ended
CONSOLIDATED STATEMENTS OF CASH FLOWS $ in Thousands	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)
Statement of Cash Flows [Abstract]
Interest Paid, Excluding Capitalized Interest, Operating Activities	$ 19,966	$ 16,478
Payments of Financing Costs	0	6,684
Cash flows from operating activities:
Net income	68,404	74,961
Adjustments to reconcile net income to net cash used in operating activities:
Depreciation and amortization	140,941	133,694
Non-cash lease expense	22,263	0
Deferred income tax provision	7,189	15,142
Stock-based compensation	8,450	18,277
Provision for bad debt (recovery), net	(7,015)	(73)
Gain on sale of fixed assets	(13,785)	(17,198)
Amortization of debt discount	15,016	14,223
Amortization of debt issuance costs and other	2,997	2,712
Change in operating assets and liabilities, net of acquisitions:
Accounts receivable, net	(297,573)	(213,707)
Contract assets, net	(122,514)	(88,388)
Other current assets and inventories	(13,795)	(16,540)
Other assets	39,219	(26,622)
Income taxes receivable/payable	12,256	8,269
Accounts payable	13,810	35,667
Accrued liabilities, insurance claims, operating lease liabilities, and other liabilities	(9,616)	41,245
Net cash provided by operating activities	(133,753)	(18,338)
Cash flows from investing activities:
Cash paid for acquisitions, net of cash acquired	0	(20,917)
Capital expenditures	(101,858)	(127,800)
Proceeds from sale of assets	16,169	19,614
Other investing activities	306	1,576
Net cash used in investing activities	(85,383)	(127,527)
Proceeds from Long-term Lines of Credit	345,000	423,188
Cash flows from financing activities:
Principal payments on senior credit agreement, including term loans	(242,000)	(331,250)
Exercise of stock options	313	501
Restricted stock tax withholdings	(1,182)	(1,750)
Net cash provided by financing activities	102,131	84,005
Net decrease in cash and equivalents and restricted cash	(117,005)	(61,860)
Cash, cash equivalents and restricted cash at beginning of period	134,151	90,182
Cash, cash equivalents and restricted cash at end of period	17,146	28,322
SUPPLEMENTAL DISCLOSURE OF OTHER CASH FLOW ACTIVITIES AND NON-CASH INVESTING AND FINANCING ACTIVITIES:
Cash paid for taxes, net	6,588	5,652
Purchases of capital assets included in accounts payable or other accrued liabilities at period end	$ 2,247	6,482
0.75% Convertible Senior Notes Due 2021 [Member]
Debt Instrument, Interest Rate, Stated Percentage	0.75%
Adjustments to reconcile net income to net cash used in operating activities:
Amortization of debt discount	$ 15,000	$ 14,200

Basis of Presentation (Notes)	9 Months Ended
Basis of Presentation (Notes)	Oct. 26, 2019
Basis of Presentation [Abstract]
Basis of Accounting	1. Basis of Presentation Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.

Significant Accounting Policies and Estimates	9 Months Ended
Significant Accounting Policies and Estimates	Oct. 26, 2019
Accounting Policies [Abstract]
Basis of Presentation and Accounting Policies	Significant Accounting Policies and Estimates There have been no material changes to the Company’s significant accounting policies and critical accounting estimates described in the Company’s Annual Report on Form 10-K for fiscal 2019, except with respect to the Company’s accounting policy for leases as described further below. Use of Estimates. The preparation of financial statements in conformity with GAAP requires management to make certain estimates and assumptions that affect the amounts reported in these condensed consolidated financial statements and accompanying notes. These estimates are based on the Company’s historical experience and management’s understanding of current facts and circumstances. At the time they are made, the Company believes that such estimates are fair when considered in conjunction with the Company’s consolidated financial position and results of operations taken as a whole. However, actual results could differ materially from those estimates. Leases. The Company’s leases are accounted for as operating leases, with lease expense recognized on a straight-line basis over the lease term. The lease term may include options to extend or terminate the lease when it is reasonably certain that the Company will exercise that option. For leases with initial terms greater than 12 months, the Company records operating lease right-of-use assets and corresponding operating lease liabilities. Operating lease right-of-use assets represent the Company’s right to use the underlying asset for the lease term and operating lease liabilities represent the Company’s obligation to make the related lease payments. These assets and liabilities are recognized at the commencement date based on the present value of lease payments over the lease term. As the Company’s leases do not provide an implicit rate, the Company uses its incremental borrowing rate based on the information available at the commencement date in determining the present value of lease payments. Leases with an initial term of 12 months or less are not recorded on the Company’s consolidated balance sheet.

Accounting Standards	9 Months Ended
Accounting Standards	Oct. 26, 2019
Accounting Standards [Abstract]
New Accounting Pronouncements and Changes in Accounting Principles	3. Accounting Standards Recently issued accounting pronouncements are disclosed in the Company’s Annual Report on Form 10-K for fiscal 2019. As of the date of this Quarterly Report on Form 10-Q, there have been no changes in the expected dates of adoption or estimated effects on the Company’s consolidated financial statements of recently issued accounting pronouncements from those disclosed in the Company’s Annual Report on Form 10-K for fiscal 2019. Further, there have been no additional accounting standards issued as of the date of this Quarterly Report on Form 10-Q that are applicable to the consolidated financial statements of the Company. Accounting standards adopted during the nine months ended October 26, 2019 are disclosed in this Quarterly Report on Form 10‑Q. Recently Adopted Accounting Standards Leases. In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, Leases (Topic 842) (“ASU 2016-02”) which is intended to increase transparency and comparability of accounting for lease transactions. For all leases with terms greater than 12 months, the new guidance requires lessees to recognize right-of-use assets and corresponding lease liabilities on the balance sheet and to disclose qualitative and quantitative information about lease transactions. The new standard maintains a distinction between finance leases and operating leases. As a result, the effect of the new guidance on leases in the statement of operations and statement of cash flows is largely unchanged. Effective January 27, 2019, the first day of fiscal 2020, the Company adopted the requirements of ASU 2016-02 using the transition provisions at the date of adoption instead of at the earliest comparative period presented in the financial statements. Accordingly, comparative financial statements for periods prior to the date of adoption were not adjusted. The Company elected the group of practical expedients that allowed it not to reassess the following: whether any expired or existing contracts represent leases, the classification of any expired or existing leases, and the initial direct costs for any expired or existing leases. The Company did not elect the practical expedient to use hindsight to determine the lease term. On adoption, the Company recognized approximately $71.0 million of operating lease right-of-use assets and corresponding lease liabilities on its condensed consolidated balance sheet for its operating leases with terms greater than 12 months. The adoption of ASU 2016-02 did not have a material impact on the Company’s condensed consolidated statements of operations, comprehensive income, or cash flows. Accounting Standards Not Yet Adopted Financial Instruments. In June 2016, the FASB issued ASU No. 2016-13, Financial Instruments - Credit Losses (Topic 326) (“ASU 2016-13”). This ASU introduces a new accounting model, the Current Expected Credit Losses model (CECL), which could result in earlier recognition of credit losses and additional disclosures related to credit risk. The CECL model utilizes a lifetime expected credit loss measurement objective for the recognition of credit losses for financial instruments at the time the financial asset is originated or acquired. The expected credit losses are adjusted each period for changes in expected lifetime credit losses. This model replaces the multiple existing impairment models in current GAAP, which generally require that a loss be incurred before it is recognized. The new standard will also apply to receivables arising from revenue transactions such as contract assets and accounts receivables and is effective for fiscal years beginning after December 15, 2019. The standard will be applied prospectively with an adjustment to retained earnings. The Company is currently evaluating the effect of the standard on its consolidated financial statements.

Computation of Earnings Per Common Share

9 Months Ended

Oct. 26, 2019

Earnings Per Share [Abstract]

Computation of Earnings Per Common Share

Computation of Earnings per Common Share

The following table sets forth the computation of basic and diluted earnings per common share (dollars in thousands, except per share amounts):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Net income available to common stockholders (numerator)	$	24,229	$	27,830	$	68,404	$	74,961

Weighted-average number of common shares (denominator)	31,502,543		31,246,591		31,480,759		31,214,172

Basic earnings per common share	$	0.77	$	0.89	$	2.17	$	2.40

Weighted-average number of common shares	31,502,543		31,246,591		31,480,759		31,214,172
Potential shares of common stock arising from stock options, and unvested restricted share units	324,302		587,951		330,746		605,992
Potential shares of common stock issuable on conversion of 0.75% convertible senior notes due 2021⁽¹⁾	—		—		—		245,065
Total shares-diluted (denominator)	31,826,845		31,834,542		31,811,505		32,065,229

Diluted earnings per common share	$	0.76	$	0.87	$	2.15	$	2.34

Anti-dilutive weighted shares excluded from the calculation of earnings per common share:
Stock-based awards	239,540		121,722		256,269		68,395
0.75% convertible senior notes due 2021⁽¹⁾	5,005,734		5,005,734		5,005,734		4,760,669
Warrants⁽¹⁾	5,005,734		5,005,734		5,005,734		5,005,734
Total	10,251,008		10,133,190		10,267,737		9,834,798

⁽¹⁾Under the treasury stock method, the convertible senior notes will have a dilutive impact on earnings per common share if the Company’s average stock price for the period exceeds the $96.89 per share conversion price. The Company’s average stock price did not exceed the per share conversion price during the three or nine months ended October 26, 2019; therefore, there was no dilutive impact on earnings per common share for these periods. During the first and second quarters of fiscal 2019, the Company’s average stock price of $110.46 and $99.27, respectively, each exceeded the per share conversion price. As a result, shares presumed to be issuable under the convertible senior notes that were dilutive during the period are included in the calculation of diluted earnings per share for the nine months ended October 27, 2018. The warrants associated with the Company’s convertible senior notes will have a dilutive impact on earnings per common share if the Company’s average stock price for the period exceeds the $130.43 per share warrant strike price. As the Company’s average stock price did not exceed the strike price for the warrants for any of the periods presented, the underlying common shares were anti-dilutive as reflected in the table above.

In connection with the offering of the convertible senior notes, the Company entered into convertible note hedge transactions with counterparties for the purpose of reducing the potential dilution to common stockholders from the conversion of the notes and offsetting any potential cash payments in excess of the principal amount of the notes. Prior to conversion, the convertible note hedge is not included for purposes of the calculation of earnings per common share as its effect would be anti-dilutive. Upon conversion, the convertible note hedge is expected to offset the dilutive effect of the convertible senior notes when the average stock price for the period is above $96.89 per share. See Note 13, Debt, for additional information related to the Company’s convertible senior notes, warrant transactions, and hedge transactions.

Accounts Receivable

9 Months Ended

Oct. 26, 2019

Receivables [Abstract]

Accounts Receivable

Accounts Receivable, Contract Assets, and Contract Liabilities

The following provides further details on the balance sheet accounts of accounts receivable, net; contract assets; and contract liabilities.

Accounts Receivable

Accounts receivable, net, classified as current, consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Trade accounts receivable	$	408,188		$	331,903
Unbilled accounts receivable	503,169			283,463
Retainage	12,696			10,831
Total	924,053			626,197
Less: allowance for doubtful accounts	(4,557		)	(939		)
Accounts receivable, net	$	919,496		$	625,258

The Company maintains an allowance for doubtful accounts for estimated losses on uncollected balances. Approximately $16.8 million of the allowance for doubtful accounts as of January 26, 2019 was classified as non-current. The allowance for doubtful accounts changed as follows (dollars in thousands):



	For the Three Months Ended					For the Nine Months Ended
	October 26, 2019		October 27, 2018			October 26, 2019			October 27, 2018
Allowance for doubtful accounts at beginning of period	$	924	$	948		$	17,702		$	998
Provision for bad debt (recovery)	3,498		(36		)	(7,015		)	(73		)
Amounts recovered (charged) against the allowance	135		34			(6,130		)	21
Allowance for doubtful accounts at end of period	$	4,557	$	946		$	4,557		$	946

Contract Assets and Contract Liabilities

Net contract assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Contract assets	$	343,191	$	215,849
Contract liabilities	19,893		15,125
Contract assets, net	$	323,298	$	200,724

Net contract assets were $323.3 million and $200.7 million as of October 26, 2019 and January 26, 2019, respectively. The increase primarily resulted from services performed under contracts consisting of multiple tasks which will be billed as the tasks are completed. During the three and nine months ended October 26, 2019, the Company performed services and recognized $1.6 million and $12.2 million, respectively, of contract revenues related to its contract liabilities that existed at January 26, 2019. See Note 6, Other Current Assets and Other Assets, for information on the Company’s long-term contract assets.

Customer Credit Concentration

Customers whose combined amounts of accounts receivable and contract assets, net, exceeded 10% of total combined accounts receivable and contract assets, net, as of October 26, 2019 or January 26, 2019 were as follows (dollars in millions):



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

The Company believes that none of the customers above were experiencing financial difficulties that would materially impact the collectability of the Company’s total accounts receivable and contract assets, net, as of October 26, 2019 or January 26, 2019.

- Definition

The entire disclosure for claims held for amounts due a entity, excluding financing receivables. Examples include, but are not limited to, trade accounts receivables, notes receivables, loans receivables. Includes disclosure for allowance for credit losses.

+ References + Details

Other Current Assets and Other Assets

9 Months Ended

Oct. 26, 2019

Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]

Other Current Assets and Other Assets

Other current assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Prepaid expenses	$	15,746	$	12,758
Deposits and other current assets	14,665		14,762
Insurance recoveries/receivables for accrued insurance claims	297		—
Restricted cash	1,556		1,556
Receivables on equipment sales	219		69
Other current assets	$	32,483	$	29,145

Other assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Long-term contract assets	$	24,190	$	30,399
Deferred financing costs	7,555		9,036
Restricted cash	3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		13,684
Long-term accounts receivable, net	—		24,815
Other non-current deposits and assets	9,422		7,251
Other assets	$	49,720	$	89,438

Long-term contract assets represent payments made to customers pursuant to long-term agreements and are recognized as a reduction of contract revenues over the period for which the related services are provided to the customers.

Long-term accounts receivable, net of allowance for doubtful accounts, represent trade receivables due from Windstream Holdings, Inc. as of January 26, 2019. During the nine months ended October 26, 2019 the Company collected a substantial portion of these accounts receivable.

See Note 10, Accrued Insurance Claims, for information on the Company’s Insurance recoveries/receivables.

Cash and Equivalents and Restricted Cash

9 Months Ended

Oct. 26, 2019

Cash and Cash Equivalents [Abstract]

Cash and Cash Equivalents Disclosure [Text Block]

. Cash, Cash Equivalents and Restricted Cash

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Property and Equipment

9 Months Ended

Oct. 26, 2019

Property, Plant and Equipment [Abstract]

Property and Equipment

Property and equipment consisted of the following (dollars in thousands):



	Estimated Useful Lives (Years)	October 26, 2019			January 26, 2019
Land	—	$	4,024		$	4,359
Buildings	10-35	12,929			13,555
Leasehold improvements	1-10	17,061			16,185
Vehicles	1-5	617,152			589,741
Computer hardware and software	1-7	148,024			140,327
Office furniture and equipment	1-10	13,288			12,804
Equipment and machinery	1-10	308,682			296,408
Total		1,121,160			1,073,379
Less: accumulated depreciation		(726,644		)	(648,628		)
Property and equipment, net		$	394,516		$	424,751

Depreciation expense was $42.1 million and $39.8 million for the three months ended October 26, 2019 and October 27, 2018, respectively, and $125.0 million and $116.5 million for the nine months ended October 26, 2019 and October 27, 2018, respectively.

Goodwill and Intangible Assets

9 Months Ended

Oct. 26, 2019

Goodwill and Intangible Assets Disclosure [Abstract]

Goodwill and Intangible Assets

Goodwill

There were no changes in the carrying amount of goodwill during the three or nine months ended October 26, 2019. The goodwill balance consisted of the following (dollars in thousands):



	October 26, 2019
Goodwill, gross	$	521,516
Accumulated impairment losses	(195,767		)
Total	$	325,749

The Company’s goodwill resides in multiple reporting units and primarily consists of expected synergies, together with the expansion of the Company’s geographic presence and strengthening of its customer base from acquisitions. Goodwill and other indefinite-lived intangible assets are assessed annually for impairment, or more frequently if events occur that would indicate a potential reduction in the fair value of a reporting unit below its carrying value. The profitability of individual reporting units may suffer periodically due to downturns in customer demand, increased costs of providing services, and the level of overall economic activity. The Company’s customers may reduce capital expenditures and defer or cancel pending projects due to changes in technology, a slowing or uncertain economy, merger or acquisition activity, a decision to allocate resources to other areas of their business, or other reasons. The profitability of reporting units may also suffer if actual costs of providing services exceed the costs anticipated when the Company enters into contracts. Additionally, adverse conditions in the economy and

future volatility in the equity and credit markets could impact the valuation of the Company’s reporting units. The cyclical nature of the Company’s business, the high level of competition existing within its industry, and the concentration of its revenues from a limited number of customers may also cause results to vary. These factors may affect individual reporting units disproportionately, relative to the Company as a whole. As a result, the performance of one or more of the reporting units could decline, resulting in an impairment of goodwill or intangible assets.

The Company performs its annual goodwill assessment as of the first day of the fourth fiscal quarter of each fiscal year. As a result of the Company’s fiscal 2019 period assessment, the Company determined that the fair values of each of the reporting units and the indefinite-lived intangible asset were in excess of their carrying values and no impairment had occurred. As of October 26, 2019, the Company continues to believe the goodwill and the indefinite-lived intangible asset are recoverable for all of its reporting units.

Intangible Assets

The Company’s intangible assets consisted of the following (dollars in thousands):



	October 26, 2019							January 26, 2019
	Weighted Average Remaining Useful Lives (Years)	Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net		Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net
Customer relationships	10.4	$	312,017	$	173,279	$	138,738	$	312,017	$	157,691	$	154,326
Trade names, finite	7.9	10,350		8,627		1,723		10,350		8,312		2,038
Trade name, indefinite	—	4,700		—		4,700		4,700		—		4,700
Non-compete agreements	0.8	200		168		32		200		139		61
		$	327,267	$	182,074	$	145,193	$	327,267	$	166,142	$	161,125

Amortization of the Company’s customer relationship intangibles is recognized on an accelerated basis as a function of the expected economic benefit. Amortization of the Company’s other finite-lived intangibles is recognized on a straight-line basis over the estimated useful life. Amortization expense for finite-lived intangible assets was $5.3 million and $5.8 million for the three months ended October 26, 2019 and October 27, 2018, respectively, and $15.9 million and $17.2 million for the nine months ended October 26, 2019 and October 27, 2018, respectively.

As of October 26, 2019, the Company believes that the carrying amounts of its intangible assets are recoverable. However, if adverse events were to occur or circumstances were to change indicating that the carrying amount of such assets may not be fully recoverable, the assets would be reviewed for impairment.

Accrued Insurance Claims

9 Months Ended

Oct. 26, 2019

Accrued Insurance Claims [Abstract]

Accrued Insurance Claims

For claims within its insurance program, the Company retains the risk of loss, up to certain limits, for matters related to automobile liability, general liability (including damages associated with underground facility locating services), workers’ compensation, and employee group health. With regard to losses occurring in the twelve month policy period ending in January 2020, the Company retains the risk of loss up to $1.0 million on a per occurrence basis for automobile liability, general liability, and workers’ compensation. These retention amounts are applicable to all of the states in which the Company operates, except with respect to workers’ compensation insurance in two states in which the Company participates in state-sponsored insurance funds. Aggregate stop-loss coverage for automobile liability, general liability, and workers’ compensation claims is $77.1 million for the twelve month policy period ending in January 2020.

The Company is party to a stop-loss agreement for losses under its employee group health plan. For calendar year 2019, the Company retains the risk of loss, on an annual basis, up to the first $400,000 of claims per participant, as well as an annual aggregate amount for all participants of $425,000. Amounts for total accrued insurance claims and insurance recoveries/receivables are as follows (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued insurance claims - current	$	41,884	$	39,961
Accrued insurance claims - non-current	58,352		68,315
Accrued insurance claims	$	100,236	$	108,276

Insurance recoveries/receivables:
Current (included in Other current assets)	$	297	$	—
Non-current (included in Other assets)	4,800		13,684
Insurance recoveries/receivables	$	5,097	$	13,684

Insurance recoveries/receivables represent the amount of accrued insurance claims that are covered by insurance as the amounts exceed the Company’s loss retention. During the nine months ended October 26, 2019, total insurance recoveries/receivables decreased approximately $8.6 million primarily due to the settlement of claims. Accrued insurance claims decreased by a corresponding amount.

Leases (Notes)

9 Months Ended

Oct. 26, 2019

Leases [Abstract]

Leases

The Company leases the majority of its office facilities as well as certain equipment, all of which are accounted for as operating leases. These leases have remaining terms ranging from less than 1 year to approximately 10 years. Some leases include options to extend the lease for up to 5 years and others include options to terminate.

The following table summarizes the components of lease cost recognized in the condensed consolidated statements of operations for the three and nine months ended October 26, 2019 (dollars in thousands):



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Lease cost under long-term operating leases	$	8,388	$	25,095
Lease cost under short-term operating leases	8,641		25,662
Variable lease cost under short-term and long-term operating leases⁽¹⁾	933		3,182
Total lease cost	$	17,962	$	53,939

⁽¹⁾Variable lease cost primarily includes insurance, maintenance, and other operating expenses related to the Company’s leased office facilities.

The Company’s operating lease liabilities related to long-term operating leases were $69.0 million as of October 26, 2019. Supplemental balance sheet information related to these liabilities is as follows:



	October 26, 2019
Weighted average remaining lease term	3.3 years
Weighted average discount rate	5.3	%

Supplemental cash flow information related to the Company’s long-term operating lease liabilities as of October 26, 2019 is as follows (dollars in thousands):



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Cash paid for amounts included in the measurement of lease liabilities	$	8,271	$	23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$	6,486	$	19,777

As of October 26, 2019, maturities of the Company’s lease liabilities under its long-term operating leases for the next five fiscal years and thereafter are as follows (dollars in thousands):



Fiscal Year	Amount
Remainder of 2020	$	7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798		)
Total	$	68,956

As of October 26, 2019, the Company had additional operating leases that have not yet commenced of $3.1 million. These leases will commence during the fourth quarter of fiscal 2020.

As of January 26, 2019, the future minimum obligation by fiscal year for the Company’s operating leases with original noncancelable terms in excess of one year was as follows (dollars in thousands):



Fiscal Year	Amount
2020	$	28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$	76,203

See Note 2, Significant Accounting Policies and Estimates, for further information on the Company’s accounting policy for leases and Note 3, Accounting Standards, for further information on the Company’s adoption of ASU 2016-02.

Other Accrued Liabilities

9 Months Ended

Oct. 26, 2019

Payables and Accruals [Abstract]

Other Accrued Liabilities

Other accrued liabilities consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued payroll and related taxes	$	31,374	$	25,591
Accrued employee benefit and incentive plan costs	22,189		25,482
Accrued construction costs	41,042		36,449
Other current liabilities	21,119		16,552
Other accrued liabilities	$	115,724	$	104,074

Debt

9 Months Ended

Oct. 26, 2019

Debt Disclosure [Abstract]

Debt

The Company’s outstanding indebtedness consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Credit Agreement - Revolving facility (matures October 2023)	$	103,000		$	—
Credit Agreement - Term loan facility (matures October 2023)	450,000			450,000
0.75% convertible senior notes, net (mature September 2021)	439,743			423,199
	992,743			873,199
Less: current portion	(22,500		)	(5,625		)
Long-term debt	$	970,243		$	867,574

Senior Credit Agreement

On October 19, 2018, the Company and certain of its subsidiaries amended and restated its existing credit agreement, dated as of December 3, 2012, as amended on April 24, 2015 and as subsequently amended and supplemented, with the various lenders party thereto (the “Credit Agreement”). The maturity date of the Credit Agreement was extended to October 19, 2023 and, among other things, the maximum revolver commitment was increased to $750.0 million from $450.0 million and the term loan facility was increased to $450.0 million. The Credit Agreement includes a $200.0 million sublimit for the issuance of letters of credit.

Subject to certain conditions, the Credit Agreement provides the Company with the ability to enter into one or more incremental facilities either by increasing the revolving commitments under the Credit Agreement and/or in the form of term loans, up to the greater of (i) $350.0 million and (ii) an amount such that, after giving effect to such incremental facilities on a pro forma basis (assuming that the amount of the incremental commitments are fully drawn and funded), the consolidated senior secured net leverage ratio does not exceed 2.25 to 1.00. The consolidated senior secured net leverage ratio is the ratio of the Company’s consolidated senior secured indebtedness reduced by unrestricted cash and equivalents in excess of $50.0 million to its trailing twelve-month consolidated earnings before interest, taxes, depreciation, and amortization, as defined by the Credit Agreement (“EBITDA”). Borrowings under the Credit Agreement are guaranteed by substantially all of the Company’s subsidiaries and secured by the equity interests of the substantial majority of the Company’s subsidiaries.

Under the Credit Agreement, borrowings bear interest at the rates described below based upon the Company’s consolidated net leverage ratio, which is the ratio of the Company’s consolidated total funded debt reduced by unrestricted cash and equivalents in excess of $50.0 million to its trailing twelve-month consolidated EBITDA, as defined by the Credit Agreement. In addition, the Company incurs certain fees for unused balances and letters of credit at the rates described below, also based upon the Company’s consolidated net leverage ratio.



Borrowings - Eurodollar Rate Loans	1.25% - 2.00% plus LIBOR
Borrowings - Base Rate Loans	0.25% - 1.00% plus administrative agent’s base rate⁽¹⁾
Unused Revolver Commitment	0.20% - 0.40%
Standby Letters of Credit	1.25% - 2.00%
Commercial Letters of Credit	0.625% - 1.00%

⁽¹⁾The administrative agent’s base rate is described in the Credit Agreement as the highest of (i) the Federal Funds Rate plus 0.50%, (ii) the administrative agent’s prime rate, and (iii) the Eurodollar rate plus 1.00%.

Standby letters of credit of approximately $52.3 million and $48.6 million, issued as part of the Company’s insurance program, were outstanding under the Credit Agreement as of October 26, 2019 and January 26, 2019, respectively.

The weighted average interest rates and fees for balances under the Credit Agreement as of October 26, 2019 and January 26, 2019 were as follows:



	Weighted Average Rate End of Period
	October 26, 2019	January 26, 2019
Borrowings - Term loan facilities	3.80%	4.25%
Borrowings - Revolving facility⁽¹⁾	3.98%	—%
Standby Letters of Credit	1.75%	1.75%
Unused Revolver Commitment	0.35%	0.35%

⁽¹⁾There were no outstanding borrowings under the revolving facility as of January 26, 2019.

The Credit Agreement contains a financial covenant that requires the Company to maintain a consolidated net leverage ratio of not greater than 3.50 to 1.00, as measured at the end of each fiscal quarter, and provides for certain increases to this ratio in connection with permitted acquisitions. The agreement also contains a financial covenant that requires the Company to maintain a consolidated interest coverage ratio, which is the ratio of the Company’s trailing twelve-month consolidated EBITDA to its consolidated interest expense, each as defined by the Credit Agreement, of not less than 3.00 to 1.00, as measured at the end of each fiscal quarter. In addition, the Credit Agreement contains a minimum liquidity covenant. This covenant becomes effective beginning 91 days prior to the maturity date of the Company’s 0.75% convertible senior notes due September 2021 (the “Notes”) if the outstanding principal amount of the Notes is greater than $250.0 million. In such event, the Company would be required to maintain liquidity, as defined by the Credit Agreement, equal to $150.0 million in excess of the outstanding principal amount of the Notes. This covenant terminates at the earliest date of when the outstanding principal amount of the Notes is reduced to $250.0 million or less, the Notes are amended pursuant to terms that extend the maturity date to 91 or more days beyond the maturity date of the Credit Agreement, or the Notes are refinanced pursuant to terms that extend the maturity date to 91 or more days beyond the maturity date of the Credit Agreement. At October 26, 2019 and January 26, 2019, the Company was in compliance with the financial covenants of the Credit Agreement and had borrowing availability under the revolving facility of $207.7 million and $412.9 million, respectively, as determined by the most restrictive covenant.

0.75% Convertible Senior Notes Due 2021

On September 15, 2015, the Company issued 0.75% convertible senior notes due September 2021 in a private placement in the principal amount of $485.0 million. The Notes, governed by the terms of an indenture between the Company and a bank trustee, are unsecured obligations and do not contain any financial covenants or restrictions on the payments of dividends, the incurrence of indebtedness, or the issuance or repurchase of securities by the Company. The Notes bear interest at a rate of 0.75% per year, payable in cash semiannually in March and September, and will mature on September 15, 2021, unless earlier purchased by the Company or converted. In the event the Company fails to perform certain obligations under the indenture, the

Notes will accrue additional interest. Certain events are considered “events of default” under the Notes, which may result in the acceleration of the maturity of the Notes, as described in the indenture.

Each $1,000 of principal of the Notes is convertible into 10.3211 shares of the Company’s common stock, which is equivalent to an initial conversion price of approximately $96.89 per share. The conversion rate is subject to adjustment in certain circumstances, including in connection with specified fundamental changes (as defined in the indenture). In addition, holders of the Notes have the right to require the Company to repurchase all or a portion of their notes on the occurrence of a fundamental change at a price of 100% of their principal amount plus accrued and unpaid interest.

Prior to June 15, 2021, the Notes are convertible by the Note holder under the following circumstances: (1) during any fiscal quarter commencing after October 24, 2015 (and only during such fiscal quarter) if the last reported sale price of the Company’s common stock for at least 20 trading days (whether or not consecutive) during the 30 consecutive trading days period ending on the last trading day of the immediately preceding fiscal quarter is greater than or equal to 130% of the applicable conversion price on such trading day ($125.96 assuming an applicable conversion price of $96.89); (2) during the five consecutive business day period after any five consecutive trading day period (the “measurement period”) in which the trading price per $1,000 principal amount of Notes for each trading day of such measurement period was less than 98% of the product of the last reported sale price of the Company’s common stock and the applicable conversion rate on each such trading day; or (3) upon the occurrence of specified corporate events. On or after June 15, 2021 until the close of business on the second scheduled trading day immediately preceding the maturity date, holders may convert all or a portion of their Notes at any time regardless of the foregoing circumstances. Upon conversion, the Notes will be settled, at the Company’s election, in cash, shares of the Company’s common stock, or a combination of cash and shares of the Company’s common stock. The Company intends to settle the principal amount of the Notes with cash.

During the three months ended October 26, 2019, the closing price of the Company’s common stock did not meet or exceed 130% of the applicable conversion price of the Notes for at least 20 of the last 30 consecutive trading dates of the quarter. Additionally, no other conditions allowing holders of the Notes to convert have been met as of October 26, 2019. As a result, the Notes were not convertible during the three months ended October 26, 2019 and are classified as long-term debt.

Convertible debt instruments that may be settled in cash upon conversion are required to be accounted for as separate liability and equity components. As of the date of issuance, the carrying amount of the liability component is calculated by measuring the fair value of a similar instrument that does not have an associated convertible feature using an indicative market interest rate (“Comparable Yield”). The difference between the principal amount of the notes and the carrying amount represents a debt discount. The debt discount is amortized to interest expense using the Comparable Yield (5.5% with respect to the Notes) using the effective interest rate method over the term of the Notes. During the three months ended October 26, 2019 and October 27, 2018, the Company incurred $5.1 million and $4.8 million, respectively, of interest expense for the non-cash amortization of the debt discount. During the nine months ended October 26, 2019 and October 27, 2018, the Company incurred $15.0 million and $14.2 million, respectively, of interest expense for the non-cash amortization of the debt discount. The liability component of the Notes consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Liability component
Principal amount of 0.75% convertible senior notes due September 2021	$	485,000		$	485,000
Less: Debt discount	(40,780		)	(55,795		)
Less: Debt issuance costs	(4,477		)	(6,006		)
Net carrying amount of Notes	$	439,743		$	423,199

The equity component of the Notes was recognized at issuance and represents the difference between the principal amount of the Notes and the fair value of the liability component of the Notes at issuance. The equity component approximated $112.6 million at the time of issuance and its fair value is not remeasured as long as it continues to meet the conditions for equity classification.

The following table summarizes the fair value of the Notes, net of the debt discount and debt issuance costs. The fair value of the Notes is based on the closing trading price per $100 of the Notes as of the last day of trading for the respective periods (Level 2), which was $95.62 and $96.31 as of October 26, 2019 and January 26, 2019, respectively (dollars in thousands):



	October 26, 2019			January 26, 2019
Fair value of principal amount of Notes	$	463,757		$	467,104
Less: Debt discount and debt issuance costs	(45,257		)	(61,801		)
Fair value of Notes	$	418,500		$	405,303

Convertible Note Hedge and Warrant Transactions

In connection with the offering of the Notes, the Company entered into convertible note hedge transactions with counterparties to reduce the potential dilution to common stockholders from the conversion of the Notes and offsetting any potential cash payments in excess of the principal amount of the Notes. In the event that shares or cash are deliverable to holders of the Notes upon conversion at limits defined in the indenture governing the Notes, counterparties to the convertible note hedge will be required to deliver up to 5.006 million shares of the Company’s common stock or pay cash to the Company in a similar amount as the value that the Company delivers to the holders of the Notes based on a conversion price of $96.89 per share.

In addition, the Company entered into separately negotiated warrant transactions with the same counterparties as the convertible note hedge transactions whereby the Company sold warrants to purchase, subject to certain anti-dilution adjustments, up to 5.006 million shares of the Company’s common stock at a price of $130.43 per share. The warrants will not have a dilutive effect on the Company’s earnings per share unless the Company’s quarterly average share price exceeds the warrant strike price of $130.43 per share. In this event, the Company expects to settle the warrant transactions on a net share basis whereby it will issue shares of its common stock.

Upon settlement of the conversion premium of the Notes, convertible note hedge, and warrants, the resulting dilutive impact of these transactions, if any, would be the number of shares necessary to settle the value of the warrant transactions above $130.43 per share. The net amounts incurred in connection with the convertible note hedge and warrant transactions were recorded as a reduction to additional paid-in capital on the consolidated balance sheets during fiscal 2016 and are not expected to be remeasured in subsequent reporting periods.

The Company recorded an initial deferred tax liability of $43.4 million in connection with the debt discount associated with the Notes and recorded an initial deferred tax asset of $43.2 million in connection with the convertible note hedge transactions. Both the deferred tax liability and deferred tax asset are included in non-current deferred tax liabilities in the condensed consolidated balance sheets. See Note 14, Income Taxes, for additional information regarding the Company’s deferred tax liabilities and assets.

Income Taxes	9 Months Ended
Income Taxes	Oct. 26, 2019
Income Tax Disclosure [Abstract]
Income Taxes	Income Taxes The Company’s interim income tax provisions are based on the effective income tax rate expected to be applicable for the full fiscal year, adjusted for specific items that are required to be recognized in the period in which they occur. Deferred tax assets and liabilities are based on the enacted tax rate that will apply in future periods when such assets and liabilities are expected to be settled or realized. The Company’s effective income tax rate of 27.1% and 27.5% for the nine months ended October 26, 2019 and October 27, 2018, respectively, differs from the statutory rate for the tax jurisdictions where it operates primarily as the result of the impact of non-deductible and non-taxable items, tax credits recognized in relation to pre-tax results, and certain tax impacts from the vesting and exercise of share-based awards. During the second quarter of fiscal 2020, the Company recognized $1.1 million of income tax expense related to a previous tax year filing. Additionally, during the third quarter of fiscal 2020, the Company recognized $1.8 million of tax credits for qualifying expenditures and other benefits.

Other Income, Net

9 Months Ended

Oct. 26, 2019

Other Income and Expenses [Abstract]

Other Income, Net

The components of other income, net, were as follows (dollars in thousands):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
Gain on sale of fixed assets	$	2,241		$	3,874		$	13,785		$	17,198
Discount fee expense	(959		)	(1,028		)	(3,520		)	(2,981		)
Miscellaneous income, net	125			127			846			625
Write-off of deferred financing costs	—			(156		)	—			(156		)
Other income, net	$	1,407		$	2,817		$	11,111		$	14,686

The Company participates in a vendor payment program sponsored by one of its customers. Eligible accounts receivable from this customer are included in the program and payment is received pursuant to a non-recourse sale to a bank partner. This program effectively reduces the time to collect these receivables as compared to that customer’s standard payment terms. The Company incurs a discount fee to the bank on the payments received that is reflected as discount fee expense in the table above and is included as an expense component in other income, net, in the condensed consolidated statements of operations.

Capital Stock	9 Months Ended
Capital Stock	Oct. 26, 2019
Stockholders' Equity Note [Abstract]
Capital Stock	Capital Stock Repurchases of Common Stock. On August 29, 2018, the Company announced that its Board of Directors had authorized a $150.0 million program to repurchase shares of the Company’s outstanding common stock through February 2020 in open market or private transactions. As of October 26, 2019, $150.0 million of the repurchase authorization remained available. The Company did not repurchase any of its common stock during the nine months ended October 26, 2019 and October 27, 2018.

Stock-Based Awards

9 Months Ended

Oct. 26, 2019

Disclosure of Compensation Related Costs, Share-based Payments [Abstract]

Stock-Based Awards

The Company has certain stock-based compensation plans under which it grants stock-based awards, including common stock, stock options, time-based restricted share units (“RSUs”), and performance-based restricted share units (“Performance RSUs”) to attract, retain, and reward talented employees, officers, and directors, and to align stockholder and employee interests.

Compensation expense for stock-based awards is based on fair value at the measurement date. This expense fluctuates over time as a function of the duration of vesting periods of the stock-based awards and the Company’s performance, as measured by criteria set forth in performance-based awards. Stock-based compensation expense is included in general and administrative expenses in the condensed consolidated statements of operations and the amount of expense ultimately recognized depends on the quantity of awards that actually vest. Accordingly, stock-based compensation expense may vary from period to period.

The performance criteria for the Company’s performance-based equity awards utilize the Company’s operating earnings (adjusted for certain amounts) as a percentage of contract revenues for the applicable four-quarter period (a “Performance Year”) and its Performance Year operating cash flow level (adjusted for certain amounts). Additionally, certain awards include three-year performance measures that, if met, result in supplemental shares awarded. For Performance RSUs, the Company evaluates compensation expense quarterly and recognizes expense for performance-based awards only if it determines it is probable that performance criteria for the awards will be met.

Stock-based compensation expense and the related tax benefit recognized during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in thousands):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Stock-based compensation	$	2,694	$	7,366	$	8,450	$	18,277
Income tax effect of stock-based compensation	$	669	$	2,083	$	2,098	$	4,572

In addition, during the three months ended October 26, 2019 and October 27, 2018, the Company realized approximately $0.2 million of net tax deficiencies and approximately $0.1 million of net excess tax benefits, respectively, related to the vesting

and exercise of share-based awards. During the nine months ended October 26, 2019 and October 27, 2018, the Company realized approximately $0.8 million of net tax deficiencies and $0.7 million of net excess tax benefits, respectively.

As of October 26, 2019, the Company had unrecognized compensation expense related to stock options, RSUs, and target Performance RSUs (based on the Company’s expected achievement of performance measures) of $2.3 million, $10.1 million, and $10.6 million, respectively. This expense will be recognized over a weighted-average number of years of 2.3, 2.5, and 1.8, respectively, based on the average remaining service periods for the awards. As of October 26, 2019, the Company may recognize an additional $27.9 million in compensation expense in future periods if the maximum number of Performance RSUs is earned based on certain performance measures being met.

Stock Options

The following table summarizes stock option award activity during the nine months ended October 26, 2019:



	Stock Options
	Shares		Weighted Average Exercise Price
Outstanding as of January 26, 2019	583,291		$	34.24
Granted	39,276		$	45.94
Options exercised	(26,479	)	$	11.81
Canceled	—		$	—
Outstanding as of October 26, 2019	596,088		$	36.01

Exercisable options as of October 26, 2019	498,324		$	28.92

RSUs and Performance RSUs

The following table summarizes RSU and Performance RSU award activity during the nine months ended October 26, 2019:



	Restricted Stock
	RSUs				Performance RSUs
	Share Units		Weighted Average Grant Date Fair Value		Share Units		Weighted Average Grant Date Fair Value
Outstanding as of January 26, 2019	126,470		$	87.92	377,354		$	96.51
Granted	115,973		$	48.36	475,629		$	45.94
Share units vested	(34,384	)	$	82.17	(56,731	)	$	72.35
Forfeited or canceled	(586	)	$	67.88	(128,669	)	$	85.38
Outstanding as of October 26, 2019	207,473		$	66.82	667,583		$	64.68

The total number of granted Performance RSUs presented above consists of 333,567 target shares and 142,062 supplemental shares. The total number of Performance RSUs outstanding as of October 26, 2019 consists of 474,508 target shares and 193,075 supplemental shares. With respect to the Company’s Performance Year ended July 27, 2019, the Company canceled 58,114 target shares and 33,068 supplemental shares during the quarter ended October 26, 2019.

Concentration of Credit Risk

9 Months Ended

Oct. 26, 2019

Risks and Uncertainties [Abstract]

Concentration of Credit Risk

Customer Concentration and Revenue Information

Geographic Location

The Company provides services throughout the United States. Contract revenues from services previously provided in Canada were not material during the three or nine months ended October 26, 2019 or October 27, 2018.

Significant Customers

The Company’s customer base is highly concentrated, with its top five customers accounting for approximately 78.7% and 78.3% of its total contract revenues during the nine months ended October 26, 2019 and October 27, 2018, respectively. Customers whose contract revenues exceeded 10% of total contract revenues during the three or nine months ended October 26, 2019 or October 27, 2018, as well as total contract revenues from all other customers combined, were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

See Note 5, Accounts Receivable, Contract Assets, and Contract Liabilities, for information on the Company’s customer credit concentration and collectability of trade accounts receivable and contract assets.

Customer Type

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Remaining Performance Obligations

Master service agreements and other contractual agreements with customers contain customer-specified service requirements, such as discrete pricing for individual tasks. In most cases, the Company’s customers are not contractually committed to procure specific volumes of services under these agreements.

Services are generally performed pursuant to these agreements in accordance with individual work orders. An individual work order generally is completed within one year. As a result, the Company’s remaining performance obligations under the work orders not yet completed is not meaningful in relation to the Company’s overall revenue at any given point in time. The Company applies the practical expedient in Accounting Standards Codification Topic 606, Revenue from Contracts with Customers, and does not disclose information about remaining performance obligations that have original expected durations of one year or less.

Commitment and Contingencies	9 Months Ended
Commitment and Contingencies	Oct. 26, 2019
Commitments and Contingencies Disclosure [Abstract]
Commitments and Contingencies	Commitments and Contingencies On October 25, 2018 and October 30, 2018, the Company, its Chief Executive Officer and its Chief Financial Officer were named as defendants in two substantively identical lawsuits alleging violations of the federal securities fraud laws. The lawsuits, which purport to be brought on behalf of a class of all purchasers of the Company’s securities between November 20, 2017 and August 10, 2018, were filed in the United States District Court for the Southern District of Florida. The cases were consolidated by the Court on January 11, 2019. The lawsuit alleges that the defendants made materially false and misleading statements or failed to disclose material facts regarding the Company’s financial condition and business operations, including those related to the Company’s dependency on, and uncertainties related to, the permitting necessary for its large projects. The plaintiffs seek unspecified damages. The Company believes the allegations in the lawsuit are without merit and intends to vigorously defend the lawsuit. Based on the early stage of this matter, it is not possible to estimate the amount or range of possible loss that may result from an adverse judgment or a settlement of this matter. On December 17, 2018, a shareholder derivative action was filed in United States District Court for the Southern District of Florida against the Company, as nominal defendant, and the members of its Board of Directors, alleging that the directors breached fiduciary duties owed to the Company and violated the securities laws by causing the Company to issue false and misleading statements. The statements alleged to be false and misleading are the same statements that are alleged to be false and misleading in the securities lawsuit described above. The Company believes the allegations in the lawsuit are without merit and expects it to be vigorously defended. On February 28, 2019, the Court stayed this lawsuit pending a further Order from the Court. Based on the early stage of this matter, it is not possible to estimate the amount or range of possible loss that may result from an adverse judgment or a settlement of this matter. During the fourth quarter of fiscal 2016, one of the Company’s subsidiaries ceased operations. This subsidiary contributed to a multiemployer pension plan, the Pension, Hospitalization and Benefit Plan of the Electrical Industry - Pension Trust Fund (the “Plan”). In October 2016, the Plan demanded payment for a claimed withdrawal liability of approximately $13.0 million. In December 2016, the Company submitted a formal request to the Plan seeking review of the Plan’s withdrawal liability determination. The Company disputes the claim that it is required to make payment of a withdrawal liability as demanded by the Plan as it believes there is a statutory exemption under the Employee Retirement Income Security Act (“ERISA”) that applies to its activities. The Plan has taken the position that the work at issue does not qualify for the statutory exemption. The Company has submitted this dispute to arbitration, as required by ERISA, with a hearing expected during calendar year 2020. There can be no assurance that the Company will be successful in asserting the statutory exemption as a defense in the arbitration proceeding. As required by ERISA, in November 2016, the subsidiary began making payments of a withdrawal liability to the Plan in the amount of approximately $0.1 million per month. If the Company prevails in disputing the withdrawal liability, all such payments are expected to be refunded. From time to time, the Company is party to various claims and legal proceedings arising in the ordinary course of business. While the resolution of these matters cannot be predicted with certainty, it is the opinion of management, based on information available at this time, that the ultimate resolution of any such claims or legal proceedings will not, after considering applicable insurance coverage or other indemnities to which the Company may be entitled, have a material effect on the Company’s financial position, results of operations, or cash flow. For claims within its insurance program, the Company retains the risk of loss, up to certain limits, for matters related to automobile liability, general liability (including damages associated with underground facility locating services), workers’ compensation, and employee group health. The Company has established reserves that it believes to be adequate based on current evaluations and experience with these types of claims. For these claims, the effect on the Company’s financial statements is generally limited to the amount needed to satisfy insurance deductibles or retentions. Commitments Performance and Payment Bonds and Guarantees. The Company has obligations under performance and other surety contract bonds related to certain of its customer contracts. Performance bonds generally provide a customer with the right to obtain payment and/or performance from the issuer of the bond if the Company fails to perform its contractual obligations. As of October 26, 2019 and January 26, 2019, the Company had $157.1 million and $123.5 million, respectively, of outstanding performance and other surety contract bonds. In addition to performance and other surety contract bonds, as part of its insurance program the Company also provides surety bonds that collateralize its obligations to its insurance carriers. As of October 26, 2019 and January 26, 2019, the Company had $23.4 million and $23.2 million, respectively, of outstanding surety bonds related to its insurance obligations. Additionally, the Company periodically guarantees certain obligations of its subsidiaries, including obligations in connection with obtaining state contractor licenses and leasing real property and equipment. Letters of Credit. The Company has issued standby letters of credit under its Credit Agreement that collateralize its obligations to its insurance carriers. As of October 26, 2019 and January 26, 2019, the Company had $52.3 million and $48.6 million, respectively, of outstanding standby letters of credit issued under the Credit Agreement.

Basis of Presentation (Policies)	9 Months Ended
Basis of Presentation (Policies)	Oct. 26, 2019
Basis of Presentation [Abstract]
Basis of Presentation	Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.
Accounting Period	The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021.
Segment Reporting Disclosure	Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.

Significant Accounting Policies and Estimates (Policies)	9 Months Ended
	Oct. 26, 2019
Accounting Policies [Abstract]
Lessee, Leases [Policy Text Block]	Leases. The Company’s leases are accounted for as operating leases, with lease expense recognized on a straight-line basis over the lease term. The lease term may include options to extend or terminate the lease when it is reasonably certain that the Company will exercise that option. For leases with initial terms greater than 12 months, the Company records operating lease right-of-use assets and corresponding operating lease liabilities. Operating lease right-of-use assets represent the Company’s right to use the underlying asset for the lease term and operating lease liabilities represent the Company’s obligation to make the related lease payments. These assets and liabilities are recognized at the commencement date based on the present value of lease payments over the lease term. As the Company’s leases do not provide an implicit rate, the Company uses its incremental borrowing rate based on the information available at the commencement date in determining the present value of lease payments. Leases with an initial term of 12 months or less are not recorded on the Company’s consolidated balance sheet.
Basis of Presentation	Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.
Accounting Period	The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021.
Use of Estimates	Use of Estimates. The preparation of financial statements in conformity with GAAP requires management to make certain estimates and assumptions that affect the amounts reported in these condensed consolidated financial statements and accompanying notes. These estimates are based on the Company’s historical experience and management’s understanding of current facts and circumstances. At the time they are made, the Company believes that such estimates are fair when considered in conjunction with the Company’s consolidated financial position and results of operations taken as a whole. However, actual results could differ materially from those estimates.
Recently Issued Accounting Pronouncements	Recently Adopted Accounting Standards Leases. In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, Leases (Topic 842) (“ASU 2016-02”) which is intended to increase transparency and comparability of accounting for lease transactions. For all leases with terms greater than 12 months, the new guidance requires lessees to recognize right-of-use assets and corresponding lease liabilities on the balance sheet and to disclose qualitative and quantitative information about lease transactions. The new standard maintains a distinction between finance leases and operating leases. As a result, the effect of the new guidance on leases in the statement of operations and statement of cash flows is largely unchanged. Effective January 27, 2019, the first day of fiscal 2020, the Company adopted the requirements of ASU 2016-02 using the transition provisions at the date of adoption instead of at the earliest comparative period presented in the financial statements. Accordingly, comparative financial statements for periods prior to the date of adoption were not adjusted. The Company elected the group of practical expedients that allowed it not to reassess the following: whether any expired or existing contracts represent leases, the classification of any expired or existing leases, and the initial direct costs for any expired or existing leases. The Company did not elect the practical expedient to use hindsight to determine the lease term. On adoption, the Company recognized approximately $71.0 million of operating lease right-of-use assets and corresponding lease liabilities on its condensed consolidated balance sheet for its operating leases with terms greater than 12 months. The adoption of ASU 2016-02 did not have a material impact on the Company’s condensed consolidated statements of operations, comprehensive income, or cash flows. Accounting Standards Not Yet Adopted Financial Instruments. In June 2016, the FASB issued ASU No. 2016-13, Financial Instruments - Credit Losses (Topic 326) (“ASU 2016-13”). This ASU introduces a new accounting model, the Current Expected Credit Losses model (CECL), which could result in earlier recognition of credit losses and additional disclosures related to credit risk. The CECL model utilizes a lifetime expected credit loss measurement objective for the recognition of credit losses for financial instruments at the time the financial asset is originated or acquired. The expected credit losses are adjusted each period for changes in expected lifetime credit losses. This model replaces the multiple existing impairment models in current GAAP, which generally require that a loss be incurred before it is recognized. The new standard will also apply to receivables arising from revenue transactions such as contract assets and accounts receivables and is effective for fiscal years beginning after December 15, 2019. The standard will be applied prospectively with an adjustment to retained earnings. The Company is currently evaluating the effect of the standard on its consolidated financial statements.

Computation of Earnings Per Common Share (Tables)

9 Months Ended

Oct. 26, 2019

Earnings Per Share [Abstract]

Schedule of Earnings Per Share Reconciliation

The following table sets forth the computation of basic and diluted earnings per common share (dollars in thousands, except per share amounts):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Net income available to common stockholders (numerator)	$	24,229	$	27,830	$	68,404	$	74,961

Weighted-average number of common shares (denominator)	31,502,543		31,246,591		31,480,759		31,214,172

Basic earnings per common share	$	0.77	$	0.89	$	2.17	$	2.40

Weighted-average number of common shares	31,502,543		31,246,591		31,480,759		31,214,172
Potential shares of common stock arising from stock options, and unvested restricted share units	324,302		587,951		330,746		605,992
Potential shares of common stock issuable on conversion of 0.75% convertible senior notes due 2021⁽¹⁾	—		—		—		245,065
Total shares-diluted (denominator)	31,826,845		31,834,542		31,811,505		32,065,229

Diluted earnings per common share	$	0.76	$	0.87	$	2.15	$	2.34

Anti-dilutive weighted shares excluded from the calculation of earnings per common share:
Stock-based awards	239,540		121,722		256,269		68,395
0.75% convertible senior notes due 2021⁽¹⁾	5,005,734		5,005,734		5,005,734		4,760,669
Warrants⁽¹⁾	5,005,734		5,005,734		5,005,734		5,005,734
Total	10,251,008		10,133,190		10,267,737		9,834,798

Accounts Receivable (Tables)

9 Months Ended

Oct. 26, 2019

Accounts, Notes, Loans and Financing Receivable [Line Items]

Schedule of Accounts Receivable



	For the Three Months Ended					For the Nine Months Ended
	October 26, 2019		October 27, 2018			October 26, 2019			October 27, 2018
Allowance for doubtful accounts at beginning of period	$	924	$	948		$	17,702		$	998
Provision for bad debt (recovery)	3,498		(36		)	(7,015		)	(73		)
Amounts recovered (charged) against the allowance	135		34			(6,130		)	21
Allowance for doubtful accounts at end of period	$	4,557	$	946		$	4,557		$	946

Accounts receivable, net, classified as current, consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Trade accounts receivable	$	408,188		$	331,903
Unbilled accounts receivable	503,169			283,463
Retainage	12,696			10,831
Total	924,053			626,197
Less: allowance for doubtful accounts	(4,557		)	(939		)
Accounts receivable, net	$	919,496		$	625,258

Contract with Customer, Asset and Liability

Net contract assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Contract assets	$	343,191	$	215,849
Contract liabilities	19,893		15,125
Contract assets, net	$	323,298	$	200,724

Accounts Receivable Risk



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Customers whose contract revenues exceeded 10% of total contract revenues during the three or nine months ended October 26, 2019 or October 27, 2018, as well as total contract revenues from all other customers combined, were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Other Current Assets and Other Assets (Tables)

9 Months Ended

Oct. 26, 2019

Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]

Schedule of Other Current Assets

Other current assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Prepaid expenses	$	15,746	$	12,758
Deposits and other current assets	14,665		14,762
Insurance recoveries/receivables for accrued insurance claims	297		—
Restricted cash	1,556		1,556
Receivables on equipment sales	219		69
Other current assets	$	32,483	$	29,145

Schedule of Non current Assets

Other assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Long-term contract assets	$	24,190	$	30,399
Deferred financing costs	7,555		9,036
Restricted cash	3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		13,684
Long-term accounts receivable, net	—		24,815
Other non-current deposits and assets	9,422		7,251
Other assets	$	49,720	$	89,438

Cash and Equivalents and Restricted Cash (Tables)

9 Months Ended

Oct. 26, 2019

Cash and Cash Equivalents [Abstract]

Schedule of Cash and Cash Equivalents

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Schedule of Restricted Cash and Cash Equivalents

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Property and Equipment (Tables)

9 Months Ended

Oct. 26, 2019

Property, Plant and Equipment [Abstract]

Schedule of Property and Equipment

Property and equipment consisted of the following (dollars in thousands):



	Estimated Useful Lives (Years)	October 26, 2019			January 26, 2019
Land	—	$	4,024		$	4,359
Buildings	10-35	12,929			13,555
Leasehold improvements	1-10	17,061			16,185
Vehicles	1-5	617,152			589,741
Computer hardware and software	1-7	148,024			140,327
Office furniture and equipment	1-10	13,288			12,804
Equipment and machinery	1-10	308,682			296,408
Total		1,121,160			1,073,379
Less: accumulated depreciation		(726,644		)	(648,628		)
Property and equipment, net		$	394,516		$	424,751

Goodwill and Intangible Assets (Tables)

9 Months Ended

Oct. 26, 2019

Goodwill and Intangible Assets Disclosure [Abstract]

Schedule of Goodwill

The goodwill balance consisted of the following (dollars in thousands):



	October 26, 2019
Goodwill, gross	$	521,516
Accumulated impairment losses	(195,767		)
Total	$	325,749

Schedule of Intangible Assets

The Company’s intangible assets consisted of the following (dollars in thousands):



	October 26, 2019							January 26, 2019
	Weighted Average Remaining Useful Lives (Years)	Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net		Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net
Customer relationships	10.4	$	312,017	$	173,279	$	138,738	$	312,017	$	157,691	$	154,326
Trade names, finite	7.9	10,350		8,627		1,723		10,350		8,312		2,038
Trade name, indefinite	—	4,700		—		4,700		4,700		—		4,700
Non-compete agreements	0.8	200		168		32		200		139		61
		$	327,267	$	182,074	$	145,193	$	327,267	$	166,142	$	161,125

Accrued Insurance Claims (Tables)

9 Months Ended

Oct. 26, 2019

Accrued Insurance Claims [Abstract]

Accrued Insurance Disclosure

Amounts for total accrued insurance claims and insurance recoveries/receivables are as follows (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued insurance claims - current	$	41,884	$	39,961
Accrued insurance claims - non-current	58,352		68,315
Accrued insurance claims	$	100,236	$	108,276

Insurance recoveries/receivables:
Current (included in Other current assets)	$	297	$	—
Non-current (included in Other assets)	4,800		13,684
Insurance recoveries/receivables	$	5,097	$	13,684

Leases (Tables)

9 Months Ended

Oct. 26, 2019

Leases [Abstract]

Lease Cost, Supplemental Balance Sheet, and Supplmental Cash Flows



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Lease cost under long-term operating leases	$	8,388	$	25,095
Lease cost under short-term operating leases	8,641		25,662
Variable lease cost under short-term and long-term operating leases⁽¹⁾	933		3,182
Total lease cost	$	17,962	$	53,939

⁽¹⁾Variable lease cost primarily includes insurance, maintenance, and other operating expenses related to the Company’s leased office facilities.



	October 26, 2019
Weighted average remaining lease term	3.3 years
Weighted average discount rate	5.3	%

Supplemental cash flow information related to the Company’s long-term operating lease liabilities as of October 26, 2019 is as follows (dollars in thousands):



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Cash paid for amounts included in the measurement of lease liabilities	$	8,271	$	23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$	6,486	$	19,777

Operating Lease Liability Maturity Schedule

As of October 26, 2019, maturities of the Company’s lease liabilities under its long-term operating leases for the next five fiscal years and thereafter are as follows (dollars in thousands):



Fiscal Year	Amount
Remainder of 2020	$	7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798		)
Total	$	68,956

Operating Lease Laibility Mauturity Schedule Before Adoption



Fiscal Year	Amount
2020	$	28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$	76,203

Other Accrued Liabilities (Tables)

9 Months Ended

Oct. 26, 2019

Payables and Accruals [Abstract]

Schedule of Other Accrued Liabilities

Other accrued liabilities consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued payroll and related taxes	$	31,374	$	25,591
Accrued employee benefit and incentive plan costs	22,189		25,482
Accrued construction costs	41,042		36,449
Other current liabilities	21,119		16,552
Other accrued liabilities	$	115,724	$	104,074

Debt (Tables)

9 Months Ended

Oct. 26, 2019

Debt Disclosure [Abstract]

Outstanding Indebtedness

The Company’s outstanding indebtedness consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Credit Agreement - Revolving facility (matures October 2023)	$	103,000		$	—
Credit Agreement - Term loan facility (matures October 2023)	450,000			450,000
0.75% convertible senior notes, net (mature September 2021)	439,743			423,199
	992,743			873,199
Less: current portion	(22,500		)	(5,625		)
Long-term debt	$	970,243		$	867,574

Schedule Interest Rates for the Credit Agreement

The weighted average interest rates and fees for balances under the Credit Agreement as of October 26, 2019 and January 26, 2019 were as follows:



	Weighted Average Rate End of Period
	October 26, 2019	January 26, 2019
Borrowings - Term loan facilities	3.80%	4.25%
Borrowings - Revolving facility⁽¹⁾	3.98%	—%
Standby Letters of Credit	1.75%	1.75%
Unused Revolver Commitment	0.35%	0.35%

⁽¹⁾There were no outstanding borrowings under the revolving facility as of January 26, 2019.



Borrowings - Eurodollar Rate Loans	1.25% - 2.00% plus LIBOR
Borrowings - Base Rate Loans	0.25% - 1.00% plus administrative agent’s base rate⁽¹⁾
Unused Revolver Commitment	0.20% - 0.40%
Standby Letters of Credit	1.25% - 2.00%
Commercial Letters of Credit	0.625% - 1.00%

Convertible Debt

The liability component of the Notes consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Liability component
Principal amount of 0.75% convertible senior notes due September 2021	$	485,000		$	485,000
Less: Debt discount	(40,780		)	(55,795		)
Less: Debt issuance costs	(4,477		)	(6,006		)
Net carrying amount of Notes	$	439,743		$	423,199



	October 26, 2019			January 26, 2019
Fair value of principal amount of Notes	$	463,757		$	467,104
Less: Debt discount and debt issuance costs	(45,257		)	(61,801		)
Fair value of Notes	$	418,500		$	405,303

Other Income, Net (Tables)

9 Months Ended

Oct. 26, 2019

Other Income and Expenses [Abstract]

Schedule of Other Income, Net

The components of other income, net, were as follows (dollars in thousands):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
Gain on sale of fixed assets	$	2,241		$	3,874		$	13,785		$	17,198
Discount fee expense	(959		)	(1,028		)	(3,520		)	(2,981		)
Miscellaneous income, net	125			127			846			625
Write-off of deferred financing costs	—			(156		)	—			(156		)
Other income, net	$	1,407		$	2,817		$	11,111		$	14,686

Stock-Based Awards (Tables)

9 Months Ended

Oct. 26, 2019

Disclosure of Compensation Related Costs, Share-based Payments [Abstract]

Schedule of Stock-based Compensation Expense and Related Tax Benefit Recognized

Stock-based compensation expense and the related tax benefit recognized during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in thousands):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Stock-based compensation	$	2,694	$	7,366	$	8,450	$	18,277
Income tax effect of stock-based compensation	$	669	$	2,083	$	2,098	$	4,572

Schedule of Share-based Compensation, Stock Options Award Activity

The following table summarizes stock option award activity during the nine months ended October 26, 2019:



	Stock Options
	Shares		Weighted Average Exercise Price
Outstanding as of January 26, 2019	583,291		$	34.24
Granted	39,276		$	45.94
Options exercised	(26,479	)	$	11.81
Canceled	—		$	—
Outstanding as of October 26, 2019	596,088		$	36.01

Exercisable options as of October 26, 2019	498,324		$	28.92

Schedule of Share-based Compensation, RSU and Performance RSU Activity

The following table summarizes RSU and Performance RSU award activity during the nine months ended October 26, 2019:



	Restricted Stock
	RSUs				Performance RSUs
	Share Units		Weighted Average Grant Date Fair Value		Share Units		Weighted Average Grant Date Fair Value
Outstanding as of January 26, 2019	126,470		$	87.92	377,354		$	96.51
Granted	115,973		$	48.36	475,629		$	45.94
Share units vested	(34,384	)	$	82.17	(56,731	)	$	72.35
Forfeited or canceled	(586	)	$	67.88	(128,669	)	$	85.38
Outstanding as of October 26, 2019	207,473		$	66.82	667,583		$	64.68

Concentration of Credit Risk (Tables)

9 Months Ended

Oct. 26, 2019

Risks and Uncertainties [Abstract]

Schedule that Represents A Significant Portion of the Company’s Customer Base and Each Over 10% of Total Revenue



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Basis of Presentation (Details)	9 Months Ended
Basis of Presentation (Details)	Oct. 26, 2019 segment
Basis of Presentation [Abstract]
Number of reportable segments	1

Accounting Standards - Narratives (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 27, 2019	Jan. 26, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating Lease, Right-of-Use Asset	$ 68,468		$ 0
Operating lease liability related to long-term operating leases	$ 68,956
Accounting Standards Update 2016-02 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating Lease, Right-of-Use Asset		$ 71,000
Operating lease liability related to long-term operating leases		$ 71,000

Computation of Earnings Per Common Share - Basic and Diluted Earnings Calculation (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Basic earnings per unit
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Weighted-average number of common shares (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Basic earnings per common share (in dollars per share)	$ 0.77	$ 0.89	$ 2.17	$ 2.40
Diluted earnings per unit
Weighted-average number of common shares (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Potential common stock arising from stock options, and unvested restricted share units (in shares)	324,302	587,951	330,746	605,992
Potential shares of common stock issuable on exercise of convertible senior notes	0	0	0	245,065
Total shares-diluted (in shares)	31,826,845	31,834,542	31,811,505	32,065,229
Diluted earnings per common share (in dollars per share)	$ 0.76	$ 0.87	$ 2.15	$ 2.34
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	10,251,008	10,133,190	10,267,737	9,834,798
Stock-based awards
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	239,540	121,722	256,269	68,395
Convertible senior notes
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	5,005,734	5,005,734	5,005,734	4,760,669
Warrants
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	5,005,734	5,005,734	5,005,734	5,005,734

Computation of Earnings Per Common Share - Narratives (Details) - $ / shares	3 Months Ended
	Jul. 28, 2018	Apr. 28, 2018	Oct. 26, 2019	Sep. 15, 2015
Convertible Note Hedge
Shares used in computing earnings per common share:
Debt instrument, convertible, conversion price (per share)			$ 96.89	$ 96.89
0.75% Convertible Senior Notes Due 2021
Shares used in computing earnings per common share:
Debt, interest rate (in percent)			0.75%
Debt instrument, convertible, conversion price (per share)				$ 96.89
Class of warrant or right, exercise price of warrants or rights (per warrant)			$ 130.43
Weighted Average \| 0.75% Convertible Senior Notes Due 2021
Shares used in computing earnings per common share:
Average share price (usd per share)	$ 99.27	$ 110.46

Accounts Receivable (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jul. 27, 2019	Jan. 26, 2019	Oct. 27, 2018	Jul. 28, 2018	Jan. 27, 2018
Receivables [Abstract]
Contract with Customer, Asset, Net	$ 323,298		$ 200,724
Trade accounts receivable	408,188		331,903
Unbilled accounts receivable	503,169		283,463
Retainage	12,696		10,831
Total	924,053		626,197
Less: allowance for doubtful accounts	(4,557)	$ (924)	(17,702)	$ (946)	$ (948)	$ (998)
Less: allowance for doubtful accounts			(939)
Accounts receivable, net	$ 919,496		$ 625,258

Accounts Receivable - Narratives (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Accounts, Notes, Loans and Financing Receivable [Line Items]
Accounts Receivable, Net	$ 919,496	$ 625,258
Accounts Receivable, Net, Current	$ 919,496	$ 625,258

Accounts Receivable Contract Assets and Liabilities (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019	Oct. 26, 2019	Jan. 26, 2019
Receivables [Abstract]
Contract assets	$ 343,191	$ 343,191	$ 215,849
Contract liabilities	19,893	19,893	15,125
Contract assets, net	323,298	323,298	$ 200,724
Contract with Customer, Liability, Revenue Recognized	$ 1,600	$ 12,200

Accounts Receivable Concentration Risk (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Concentration Risk
Accounts receivable, net	$ 919,496		$ 919,496		$ 625,258
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| Verizon Communications Inc.
Concentration Risk
Accounts receivable, net	$ 160,200		$ 160,200		$ 127,200
Concentration risk percentage			12.90%		15.40%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| AT&T Inc.
Concentration Risk
Accounts receivable, net	511,300		$ 511,300		$ 298,400
Concentration risk percentage			41.10%		36.20%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| Comcast Corporation
Concentration Risk
Accounts receivable, net	200,900		$ 200,900		$ 147,200
Concentration risk percentage			16.10%		17.90%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| AT&T Inc.
Concentration Risk
Accounts receivable, net	$ 111,300		$ 111,300		$ 90,600
Concentration risk percentage			8.90%		11.00%

Accounts Receivable Allowance for Doubtful Accounts (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Accounts, Notes, Loans and Financing Receivable [Line Items]
Allowance for doubtful accounts at beginning of period	$ 924	$ 948	$ 17,702	$ 998
Provision for bad debt (recovery)	3,498	(36)	(7,015)	(73)
Amounts recovered (charged) against the allowance	135	34	(6,130)	21
Allowance for doubtful accounts at end of period	$ 4,557	$ 946	4,557	$ 946
Windstream Corporation [Member]
Accounts, Notes, Loans and Financing Receivable [Line Items]
Allowance for doubtful accounts at beginning of period			$ 16,800

Other Current Assets and Other Assets - Current (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]
Prepaid expenses	$ 15,746	$ 12,758
Deposits and other current assets	14,665	14,762
Insurance recoveries/receivables for accrued insurance claims	297	0
Restricted cash	1,556	1,556
Receivables on equipment sales	219	69
Other current assets	$ 32,483	$ 29,145

Other Current Assets and Other Assets - Non-current (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Accounts Receivable, Net	$ 919,496		$ 919,496		$ 625,258
Provision for bad debt (recovery)	3,498	$ (36)	(7,015)	$ (73)
Long-term contract assets	24,190		24,190		30,399
Deferred financing costs	7,555		7,555		9,036
Restricted cash	3,753		3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		4,800		13,684
Long-term accounts receivable, net	0		0		24,815
Other non-current deposits and assets	9,422		9,422		7,251
Other assets	$ 49,720		49,720		$ 89,438
Decrease in accrued insurance claims			$ 8,600

Cash and Equivalents and Restricted Cash (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019	Oct. 27, 2018	Jan. 27, 2018
Cash and Cash Equivalents [Abstract]
Cash and equivalents	$ 11,837	$ 128,342
Restricted cash included in:
Other current assets	1,556	1,556
Other assets	3,753	4,253
Cash, cash equivalents and restricted cash	$ 17,146	$ 134,151	$ 28,322	$ 90,182

Property and Equipment (Details) - USD ($) $ in Thousands	3 Months Ended
Property and Equipment (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Property, Plant and Equipment [Line Items]
Total	$ 1,121,160	$ 1,073,379
Less: accumulated depreciation	(726,644)	(648,628)
Property and equipment, net	394,516	424,751
Land
Property, Plant and Equipment [Line Items]
Total	4,024	4,359
Buildings
Property, Plant and Equipment [Line Items]
Total	$ 12,929	13,555
Buildings \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Buildings \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	35 years
Leasehold improvements
Property, Plant and Equipment [Line Items]
Total	$ 17,061	16,185
Leasehold improvements \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Leasehold improvements \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Vehicles
Property, Plant and Equipment [Line Items]
Total	$ 617,152	589,741
Vehicles \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Vehicles \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	5 years
Computer hardware and software
Property, Plant and Equipment [Line Items]
Total	$ 148,024	140,327
Computer hardware and software \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Computer hardware and software \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	7 years
Office furniture and equipment
Property, Plant and Equipment [Line Items]
Total	$ 13,288	12,804
Office furniture and equipment \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Office furniture and equipment \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Equipment and machinery
Property, Plant and Equipment [Line Items]
Total	$ 308,682	$ 296,408
Equipment and machinery \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Equipment and machinery \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years

Property and Equipment - Depreciation Expense and Repairs (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Property, Plant and Equipment [Abstract]
Depreciation expense	$ 42.1	$ 39.8	$ 125.0	$ 116.5

Goodwill and Intangible Assets - Narratives (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Goodwill and Intangible Assets Disclosure [Abstract]
Goodwill	$ 325,749		$ 325,749		$ 325,749
Amortization of intangible assets	$ 5,300	$ 5,800	$ 15,900	$ 17,200

Goodwill and Intangible Assets - Changes in the Carrying Amount of Goodwill (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Goodwill and Intangible Assets Disclosure [Abstract]
Goodwill gross	$ 521,516
Accumulated impairment losses	(195,767)
Ending balance	$ (325,749)	$ (325,749)

Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Amortization of intangible assets	$ 5,300	$ 5,800	$ 15,900	$ 17,200
Intangible Assets, Gross (Excluding Goodwill)	327,267		327,267		$ 327,267
Accumulated Amortization	182,074		182,074		166,142
Intangible Assets, Net	145,193		145,193		161,125
UtiliQuest
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	4,700		4,700		4,700
Accumulated Amortization	0		0		0
Intangible Assets, Net	$ 4,700		4,700		4,700
Customer relationships
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	10 years 4 months 24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 312,017		312,017		312,017
Accumulated Amortization	173,279		173,279		157,691
Intangible Assets, Net	$ 138,738		138,738		154,326
Trade names
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	7 years 10 months 24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 10,350		10,350		10,350
Accumulated Amortization	8,627		8,627		8,312
Intangible Assets, Net	$ 1,723		1,723		2,038
Non-compete agreements
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 200		200		200
Accumulated Amortization	168		168		139
Intangible Assets, Net	$ 32		$ 32		$ 61

Accrued Insurance Claims - Narratives (Details)	9 Months Ended
Accrued Insurance Claims - Narratives (Details)	Oct. 26, 2019 USD ($) state
Accrued Insurance Claims [Line Items]
Insurance Liability, Annual Retained Risk of Loss, Under Employee Health Plan Per Participant, Maximum Threshold	$ 425,000
Number of states with state-sponsored insurance fund \| state	2
Aggregate stop loss coverage for automobile liability, general liability, and workers' compensation claims before adjustment	$ 77,100,000
Insurance liability, annual retained risk loss	400,000
Decrease in accrued insurance claims	8,600,000
Maximum
Accrued Insurance Claims [Line Items]
Retained risk of loss, general liability and workers' compensation, maximum automobile liability	$ 1,000,000.0

Accrued Insurance Claims (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Accrued Insurance Claims [Abstract]
Accrued insurance claims - current	$ 41,884	$ 39,961
Accrued insurance claims - non-current	58,352	68,315
Accrued insurance claims	100,236	108,276
Insurance recoveries/receivables:
Current (included in Other current assets)	297	0
Non-current (included in Other assets)	4,800	13,684
Insurance Settlements Receivable	$ 5,097	$ 13,684

Leases - Narratives (Details) $ in Thousands	Oct. 26, 2019 USD ($)
Lessee, Lease, Description
Operating lease reneewal term	5 years
Operating lease liability related to long-term operating leases	$ 68,956
Operating lease that have yet to commence	$ 3,100
Minimum
Lessee, Lease, Description
Operating lease term	1 year
Maximum
Lessee, Lease, Description
Operating lease term	10 years

Leases - Lease Cost and Supplemental Balance Sheet Information (Details) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019 USD ($)	Oct. 26, 2019 USD ($)
Leases [Abstract]
Lease cost under long-term operating leases	$ 8,388	$ 25,095
Lease cost under short-term operating leases	8,641	25,662
Variable lease cost under short-term and long-term operating leases	933	3,182
Total lease cost	$ 17,962	$ 53,939
Operating Lease, Weighted Average Remaining Lease Term	3 years 3 months 18 days	3 years 3 months 18 days
Weighted average discount rate (percent)	5.30%	5.30%

Leases - Supplemental Cash Flows (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019	Oct. 26, 2019
Leases [Abstract]
Cash paid for amounts included in the measurement of lease liabilities	$ 8,271	$ 23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$ 6,486	$ 19,777

Leases - Operating Lease Liability Maturity Schedule (Details) $ in Thousands	Oct. 26, 2019 USD ($)
Operating Lease Liabilities After Adoption
Remainder of 2020	$ 7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798)
Total	$ 68,956

Leases - Operating Lease Liability Maturity Schedule Before Adoption (Details) $ in Thousands	Jan. 26, 2019 USD ($)
Operating Leases, Future Minimum Payments Due Before Adoption
2020	$ 28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$ 76,203

Other Accrued Liabilities (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Payables and Accruals [Abstract]
Accrued payroll and related taxes	$ 31,374	$ 25,591
Accrued employee benefit and incentive plan costs	22,189	25,482
Accrued construction costs	41,042	36,449
Other current liabilities	21,119	16,552
Other accrued liabilities	$ 115,724	$ 104,074

Debt - Schedule of Debt (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 992,743	$ 873,199
Less: current portion	(22,500)	(5,625)
Long-term debt	970,243	867,574
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 439,743	423,199
Debt, interest rate (in percent)	0.75%
Credit Agreement - Revolving facility (matures April 2020)
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 103,000	0
Credit Agreement - Term Loan (matures April 2020)
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 450,000	$ 450,000

Debt - Senior Credit Agreement (Details)		3 Months Ended	9 Months Ended	12 Months Ended
Debt - Senior Credit Agreement (Details)	Sep. 15, 2015 USD ($)	Oct. 26, 2019 USD ($)	Oct. 26, 2019 USD ($)	Jan. 26, 2019 USD ($)	Oct. 19, 2018 USD ($)
Line of Credit Facility [Line Items]
Letters of credit outstanding amount		$ 52,300,000	$ 52,300,000	$ 48,600,000
Additional borrowing availability		207,700,000	207,700,000	412,900,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					$ 200,000,000.0
Letters of credit outstanding amount		52,300,000	52,300,000	$ 48,600,000
Incremental Facility, Minimum
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 350,000,000.0
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					450,000,000.0
Debt instrument, covenant compliance, consolidated leverage ratio, maximum	2.25
Unrestricted cash and cash equivalents threshold		$ 50,000,000.0	$ 50,000,000.0
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity	$ 450,000,000.0				$ 750,000,000.0
Unutilized commitment fee (in percent)			0.35%	0.35%
Minimum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		3.50
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		3.00
Minimum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			1.25%
Minimum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.20%
Maximum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		1.00
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		1.00
Maximum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			2.00%
Maximum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.40%
0.75% Convertible Senior Notes Due 2021
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 485,000,000.0	$ 485,000,000	$ 485,000,000	$ 485,000,000
Outstanding debt threshold		250,000,000.0	250,000,000.0
Credit agreement liquidity requirement		$ 150,000,000.0	$ 150,000,000.0

Debt - Interest Rates of the Credit Agreement (Details)	9 Months Ended	12 Months Ended
Debt - Interest Rates of the Credit Agreement (Details)	Oct. 26, 2019	Jan. 26, 2019
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.35%	0.35%
Minimum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	1.25%
Minimum \| Commercial Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.625%
Minimum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.20%
Maximum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	2.00%
Maximum \| Commercial Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	1.00%
Maximum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.40%
Eurodollar
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Eurodollar \| Minimum
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.25%
Eurodollar \| Maximum
Line of Credit Facility [Line Items]
Basis spread on variable rate	2.00%
Administrative Agent Base Rate \| Minimum
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.25%
Administrative Agent Base Rate \| Maximum
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Federal Funds
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.50%

Debt - Interest Rates at Period End (Details) - USD ($)	9 Months Ended	12 Months Ended
Debt - Interest Rates at Period End (Details) - USD ($)	Oct. 26, 2019	Jan. 26, 2019
Line of Credit Facility [Line Items]
Debt Instrument Fair Value, Per Stated Incremental Portion on Principal	$ 95.62	$ 96.31
Standby Letters of Credit
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	1.75%	1.75%
Line of credit	$ 0	$ 0
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	3.80%	4.25%
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	3.98%	0.00%
Unutilized commitment fee (in percent)	0.35%	0.35%

- Definition

The carrying value as of the balance sheet date of the current and noncurrent portions of long-term obligations drawn from a line of credit, which is a bank's commitment to make loans up to a specific amount. Examples of items that might be included in the application of this element may consist of letters of credit, standby letters of credit, and revolving credit arrangements, under which borrowings can be made up to a maximum amount as of any point in time conditional on satisfaction of specified terms before, as of and after the date of drawdowns on the line. Includes short-term obligations that would normally be classified as current liabilities but for which (a) postbalance sheet date issuance of a long term obligation to refinance the short term obligation on a long term basis, or (b) the enterprise has entered into a financing agreement that clearly permits the enterprise to refinance the short-term obligation on a long term basis and the following conditions are met (1) the agreement does not expire within 1 year and is not cancelable by the lender except for violation of an objectively determinable provision, (2) no violation exists at the BS date, and (3) the lender has entered into the financing agreement is expected to be financially capable of honoring the agreement.

+ References + Details

Debt - Convertible Senior Notes Due 2021 (Details)		3 Months Ended			9 Months Ended
Debt - Convertible Senior Notes Due 2021 (Details)	Sep. 15, 2015 USD ($) $ / shares	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)	Oct. 24, 2015 trading_day	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)	Jan. 26, 2019 USD ($)
Debt Instrument [Line Items]
Amortization of debt discount					$ 15,016,000	$ 14,223,000
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt, interest rate (in percent)		0.75%			0.75%
Debt intrument, conversion installments amount	$ 1,000
Debt instrument,conversion ratio	10.3211
Debt instrument, face amount	$ 485,000,000.0	$ 485,000,000			$ 485,000,000		$ 485,000,000
Debt instrument, convertible, conversion price (per share) \| $ / shares	$ 96.89
Convertible debt, trading day threshold \| trading_day				20
Convertible debt, consecutive trading day threshold \| trading_day				30
Convertible debt, percentage of stock trigger price threshold				130.00%
Debt instrument conversion trigger price \| $ / shares	$ 125.96
Convertible debt, measurement period for percentage of product sale price of common stock and applicable conversion threshold				98.00%
Convertible debt, comparable yield		5.50%
Amortization of debt discount		$ 5,100,000	$ 4,800,000		15,000,000.0	$ 14,200,000
Convertible Debt		439,743,000			439,743,000		423,199,000
Unamortized discount		40,780,000			40,780,000		55,795,000
Debt issuance cost		4,477,000			4,477,000		6,006,000
Standby Letters of Credit
Debt Instrument [Line Items]
Line of credit		$ 0			$ 0		$ 0

Debt - Components of the Convertible Notes (Details) - USD ($)	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019	Sep. 15, 2015
Debt Instrument [Line Items]
Equity component of 0.75% senior convertible notes due 2021, net	$ 112,600,000		$ 112,600,000
Amortization of debt discount			15,016,000	$ 14,223,000
Estimate of Fair Value Measurement
Debt Instrument [Line Items]
Debt instrument, face amount	463,757,000		463,757,000		$ 467,104,000
Less: Debt discount and debt issuance costs	(45,257,000)		(45,257,000)		(61,801,000)
Net carrying amount of Notes	418,500,000		418,500,000		405,303,000
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt instrument, face amount	485,000,000		485,000,000		485,000,000	$ 485,000,000.0
Debt Instrument, Unamortized Discount	(40,780,000)		(40,780,000)		(55,795,000)
Debt issuance cost	(4,477,000)		(4,477,000)		(6,006,000)
Net carrying amount of Notes	439,743,000		439,743,000		$ 423,199,000
Amortization of debt discount	$ 5,100,000	$ 4,800,000	$ 15,000,000.0	$ 14,200,000

Debt - Convertible Note Hedge and Warrant Transactions (Details) $ / shares in Units, shares in Thousands, $ in Millions	Oct. 26, 2019 $ / shares	Sep. 15, 2015 USD ($) shares $ / shares
Convertible Note Hedge
Debt Instrument [Line Items]
Derivative, Number of Instruments Held \| shares		5,006
Debt instrument, convertible, conversion price (per share)	$ 96.89	$ 96.89
Deferred tax liability \| $		$ 43.4
Deferred tax asset, derivative instrument \| $		$ 43.2
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt instrument, convertible, conversion price (per share)		$ 96.89
Class of Warrant or Right, Number of Securities Called by Warrants or Rights (shares) \| shares		5,006
Class of warrant or right, exercise price of warrants or rights (per warrant)	$ 130.43

Income Taxes - Narratives (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Oct. 26, 2019	Jul. 27, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Income Tax Disclosure [Abstract]
Effective tax rate				27.10%	27.50%
Income Tax Expense Related to Prior Filing	$ (6,556)	$ (1,100)	$ (10,454)	$ (25,466)	$ (28,476)
Income Tax Credits and Adjustments	$ (1,800)

Other Income, Net (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
Other Income, Net (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Other Income and Expenses [Abstract]
Gain on sale of fixed assets	$ 2,241	$ 3,874	$ 13,785	$ 17,198
Discount fee expense	(959)	(1,028)	(3,520)	(2,981)
Miscellaneous income, net	125	127	846	625
Write-off of deferred financing costs	0	(156)	0	(156)
Nonoperating Income (Expense)	$ 1,407	$ 2,817	$ 11,111	$ 14,686

Capital Stock - Narratives (Details) - USD ($) $ in Millions	Oct. 26, 2019	Aug. 29, 2018
Stockholders' Equity Note [Abstract]
Shares repurchased value		$ 150.0
Remaining authorized shares for repurchases	$ 150.0

Stock-Based Awards - Tax Benefit Recognized (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Disclosure of Compensation Related Costs, Share-based Payments [Abstract]
Net tax (deficiency) benefit	$ (200)	$ 100	$ (800)	$ 700
Stock-based compensation			8,450	18,277
Stock-based compensation	2,694	7,366	8,450	18,277
Income tax effect of stock-based compensation	$ 669	$ 2,083	$ 2,098	$ 4,572

Stock-Based Awards - Narratives (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Net tax (deficiency) benefit	$ (0.2)	$ 0.1	$ (0.8)	$ 0.7
Stock Options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 2.3		2.3
Total compensation cost not yet recognized, period for recognition	2 years 3 months 18 days
RSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 10.1		$ 10.1
Total compensation cost not yet recognized, period for recognition	2 years 6 months
Granted (in shares)			115,973
Shares outstanding	207,473		207,473		126,470
Shares canceled (in shares)			586
Performance RSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 10.6		$ 10.6
Total compensation cost not yet recognized, period for recognition	1 year 9 months 18 days
Compensation expense	$ 27.9		$ 27.9
RSUs outstanding (in shares)			333,567
Granted (in shares)			475,629
Shares outstanding	667,583		667,583		377,354
Shares canceled (in shares)			128,669
Target Share Units
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Shares outstanding	474,508		474,508
Supplemental Shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Granted (in shares)			142,062
Shares outstanding	193,075		193,075

Stock-Based Awards - Stock Options (Details) - Stock Options - $ / shares	9 Months Ended
	Oct. 26, 2019
Stock Options, Outstanding [Roll Forward]
Beginning balance (in shares)	583,291
Granted (in shares)	39,276
Options exercised (in shares)	(26,479)
Canceled (in shares)	0
Ending balance (in shares)	596,088
Exercisable options (in shares)	498,324
Stock Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Beginning balance (in dollars per shares)	$ 34.24
Options granted (in dollars per shares)	45.94
Options exercised (in dollars per shares)	11.81
Canceled (in dollars per shares)	0
Ending balance (in dollars per shares)	36.01
Weighted average remaining contractual life, shares exercisable (In years)	$ 28.92

Stock-Based Awards - RSU's and Performance RSU's (Details) - $ / shares	3 Months Ended	9 Months Ended
	Jan. 25, 2020	Oct. 26, 2019
Target Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	474,508
Ending balance (in shares)		474,508
RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	207,473	126,470
Granted (in shares)		115,973
Share units vested (in shares)		(34,384)
Forfeited or canceled (in shares)		(586)
Ending balance (in shares)		207,473
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Weighted Average Grant Date Fair Value [Roll Forward]
Beginning balance (in dollars per shares)	$ 66.82	$ 87.92
Granted (in dollars per shares)		48.36
Share units vested (in dollars per shares)		82.17
Forfeited or canceled (in dollars per shares)		67.88
Ending balance (in dollars per shares)		$ 66.82
Performance RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	667,583	377,354
Granted (in shares)		475,629
Share units vested (in shares)		(56,731)
Forfeited or canceled (in shares)		(128,669)
Ending balance (in shares)		667,583
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Weighted Average Grant Date Fair Value [Roll Forward]
Beginning balance (in dollars per shares)	$ 64.68	$ 96.51
Granted (in dollars per shares)		45.94
Share units vested (in dollars per shares)		72.35
Forfeited or canceled (in dollars per shares)		85.38
Ending balance (in dollars per shares)		$ 64.68
Supplemental Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	193,075
Granted (in shares)		142,062
Ending balance (in shares)		193,075
Scenario, Forecast [Member] \| Performance RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Forfeited or canceled (in shares)	(58,114)
Scenario, Forecast [Member] \| Supplemental Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Forfeited or canceled (in shares)	(33,068)

Concentration of Credit Risk - Narratives (Details) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019 USD ($) customer	Oct. 27, 2018 USD ($)	Oct. 26, 2019 USD ($) customer Rate	Oct. 27, 2018 USD ($) Rate	Jan. 26, 2019 USD ($)
Concentration Risk
Number of customers classified as highly concentrated \| customer	5		5
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Accounts receivable, net	$ 919,496		$ 919,496		$ 625,258
Revenue from Contract with Customer, Excluding Assessed Tax	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Sales Revenue, Services, Net \| Customer Concentration Risk
Concentration Risk
Concentration risk percentage			10.00%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Five Unnamed Customers
Concentration Risk
Concentration risk percentage \| Rate			78.70%	78.30%

Concentration of Credit Risk - Revenue Concentration Risk (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Concentration Risk
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Sales Revenue, Services, Net \| Customer Concentration Risk
Concentration Risk
Concentration risk percentage			10.00%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Five Unnamed Customers
Concentration Risk
Concentration risk percentage			78.70%	78.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| CenturyLink, Inc.
Concentration Risk
Contract revenues	$ 162,900	$ 164,600	$ 555,400	$ 506,800
Concentration risk percentage	18.40%	19.40%	21.30%	21.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Verizon Communications Inc.
Concentration Risk
Contract revenues	$ 131,300	$ 176,300	$ 401,600	$ 506,700
Concentration risk percentage	14.90%	20.80%	15.40%	21.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| AT&T Inc.
Concentration Risk
Contract revenues	$ 182,100	$ 174,100	$ 566,900	$ 443,500
Concentration risk percentage	20.60%	20.50%	21.80%	18.60%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Comcast Corporation
Concentration Risk
Contract revenues	$ 164,100	$ 118,800	$ 412,700	$ 316,000
Concentration risk percentage	18.60%	14.00%	15.90%	13.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Total other customers combined
Concentration Risk
Contract revenues	$ 243,700	$ 214,400	$ 665,500	$ 606,100
Concentration risk percentage	27.50%	25.30%	25.60%	25.50%

Concentration of Credit Risk - Customer Type (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Concentration Risk
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Customer Concentration Risk \| Sales Revenue, Services, Net
Concentration Risk
Concentration risk percentage			10.00%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Telecommunications
Concentration Risk
Contract revenues	$ 798,100	$ 773,200	$ 2,363,900	$ 2,167,100
Concentration risk percentage	90.30%	91.10%	90.80%	91.10%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Underground facility locating
Concentration Risk
Contract revenues	$ 56,000	$ 48,800	$ 158,000	$ 142,900
Concentration risk percentage	6.30%	5.80%	6.10%	6.00%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Electrical and gas utilities and other
Concentration Risk
Contract revenues	$ 30,000	$ 26,200	$ 80,200	$ 69,100
Concentration risk percentage	3.40%	3.10%	3.10%	2.90%
Five Unnamed Customers \| Customer Concentration Risk \| Sales Revenue, Services, Net
Concentration Risk
Concentration risk percentage			78.70%	78.30%

Commitment and Contingencies - Narratives (Details) - USD ($) $ in Millions	1 Months Ended
	Dec. 31, 2016	Oct. 26, 2019	Jan. 26, 2019	Oct. 29, 2016
Loss Contingencies [Line Items]
Loss contingency, estimated loss				$ 13.0
Loss contingency accrual, payments	$ 0.1
Guarantor Obligations, Maximum Exposure, Undiscounted		$ 23.4	$ 23.2
Letters of credit outstanding amount		52.3	48.6
Standby Letters of Credit
Loss Contingencies [Line Items]
Letters of credit outstanding amount		52.3	48.6
Performance Guarantee and Surety Bond [Member]
Loss Contingencies [Line Items]
Guarantor obligations, carrying value		$ 157.1	$ 123.5

Document and Entity Information - shares	9 Months Ended
Document and Entity Information - shares	Oct. 26, 2019	Nov. 25, 2019
Document and Entity Information [Abstract]
Title of 12(b) Security	Common stock, par value $0.33 1/3 per share
Trading Symbol	DY
Entity Incorporation, State or Country Code	FL
Entity Tax Identification Number	59-1277135
Entity Address, Address Line One	11780 US Highway 1, Suite 600
Entity Address, Postal Zip Code	33408
Entity Address, City or Town	Palm Beach Gardens,
Entity Address, State or Province	FL
Security Exchange Name	NYSE
Entity Registrant Name	DYCOM INDUSTRIES, INC.
City Area Code	561
Local Phone Number	627-7171
Entity Central Index Key	0000067215
Current Fiscal Year End Date	--01-25
Entity Current Reporting Status	Yes
Entity Interactive Data Current	Yes
Entity Shell Company	false
Entity Filer Category	Large Accelerated Filer
Document Fiscal Year Focus	2020
Document Fiscal Period Focus	Q3
Document Type	10-Q
Document Quarterly Report	true
Entity File Number	001-10613
Entity Emerging Growth Company	false
Entity Small Business	false
Amendment Flag	false
Document Period End Date	Oct. 26, 2019
Document Transition Report	false
Entity Common Stock, Shares Outstanding		31,523,782

CONSOLIDATED BALANCE SHEETS - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Current assets:
Cash and equivalents	$ 11,837	$ 128,342
Accounts receivable, net	919,496	625,258
Contract assets	343,191	215,849
Inventories	104,923	94,385
Income tax receivable	0	3,461
Other current assets	32,483	29,145
Total current assets	1,411,930	1,096,440
Property and equipment, net	394,516	424,751
Operating Lease, Right-of-Use Asset	68,468	0
Operating lease right-of-use assets	325,749	325,749
Goodwill	145,193	161,125
Other assets	49,720	89,438
Total non-current assets	983,646	1,001,063
Total assets	2,395,576	2,097,503
Current liabilities:
Accounts payable	129,531	119,485
Current portion of debt	22,500	5,625
Contract liabilities	19,893	15,125
Accrued insurance claims	41,884	39,961
Operating Lease, Liability, Current	25,739	0
Income taxes payable	9,516	721
Other accrued liabilities	115,724	104,074
Total current liabilities	364,787	284,991
Long-term debt	970,243	867,574
Accrued insurance claims - non-current	58,352	68,315
Operating Lease, Liability, Noncurrent	43,217	0
Deferred tax liabilities, net - non-current	73,158	65,963
Other liabilities	5,669	6,492
Total liabilities	1,515,426	1,293,335
Stockholders’ equity:
Preferred stock, par value $1.00 per share: 1,000,000 shares authorized: no shares issued and outstanding	0	0
Common stock, par value $0.33 1/3 per share: 150,000,000 shares authorized: 31,520,485 and 31,430,031 issued and outstanding, respectively	10,507	10,477
Additional paid-in capital	30,040	22,489
Accumulated other comprehensive loss	(1,285)	(1,282)
Retained earnings	840,888	772,484
Total stockholders’ equity	880,150	804,168
Total liabilities and stockholders’ equity	$ 2,395,576	$ 2,097,503

CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Oct. 26, 2019	Jan. 26, 2019
Statement of Financial Position [Abstract]
Preferred stock, par value (in dollars per share)	$ 1.00	$ 1.00
Preferred stock, authorized (in shares)	1,000,000	1,000,000
Preferred stock, issued (in shares)	0	0
Preferred stock, outstanding (in shares)	0	0
Common stock, par value (in dollars per share)	$ 0.333	$ 0.333
Common stock, authorized (in shares)	150,000,000	150,000,000
Common stock, issued (in shares)	31,520,485	31,430,031
Common stock, shares outstanding	31,520,485	31,430,031

CONSOLIDATED STATEMENTS OF OPERATIONS - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
REVENUES:
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
EXPENSES:
Costs of earned revenues, excluding depreciation and amortization	724,378	687,164	2,146,527	1,929,113
General and administrative	69,875	68,763	193,613	195,601
Depreciation and amortization	47,356	45,533	140,941	133,694
Costs and Expenses	841,609	801,460	2,481,081	2,258,408
Interest expense, net	(13,128)	(11,310)	(38,239)	(31,922)
Other income, net	(1,407)	(2,817)	(11,111)	(14,686)
Income before income taxes	30,785	38,284	93,870	103,437
Provision (benefit) for income taxes:
Total provision for income taxes	6,556	10,454	25,466	28,476
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Earnings per common share:
Basic earnings per common share (in dollars per share)	$ 0.77	$ 0.89	$ 2.17	$ 2.40
Diluted earnings per common share (in dollars per share)	$ 0.76	$ 0.87	$ 2.15	$ 2.34
Shares used in computing earnings per common share:
Basic (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Diluted (in shares)	31,826,845	31,834,542	31,811,505	32,065,229

CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Statement of Comprehensive Income [Abstract]
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Foreign currency translation losses, net of tax	0	(6)	(3)	(127)
Comprehensive income	$ 24,229	$ 27,824	$ 68,401	$ 74,834

- Definition

The portion of profit or loss for the period, net of income taxes, which is attributable to the parent.

+ References + Details

CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY Statement - USD ($) $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	AOCI Attributable to Parent [Member]	Retained Earnings [Member]
Beginning balance at Jan. 27, 2018	$ 724,996	$ 10,395	$ 6,170	$ (1,146)	$ 709,577
Beginning balance (shares) at Jan. 27, 2018		31,185,669
Increase (Decrease) in Stockholders' Equity
Stock options exercised	501	$ 16	485
Stock options exercised (shares)		45,217
Stock-based compensation	18,277	$ 0	18,277
Stock-based compensation (shares)		2,015
Issuance of restricted stock, net of tax withholdings	(1,750)	$ 17	(1,767)
Issuance of restricted stock, net of tax withholdings (shares)		50,510
Other comprehensive loss	(127)			(127)
Net income	74,961				74,961
Ending balance at Oct. 27, 2018	816,858	$ 10,428	23,165	(1,273)	784,538
Ending balance (shares) at Oct. 27, 2018		31,283,411
Beginning balance at Jul. 28, 2018	783,205	$ 10,408	17,356	(1,267)	756,708
Beginning balance (shares) at Jul. 28, 2018		31,224,470
Increase (Decrease) in Stockholders' Equity
Stock options exercised	120	$ 4	116
Stock options exercised (shares)		10,775
Stock-based compensation	7,366	$ 0	7,366
Stock-based compensation (shares)		925
Issuance of restricted stock, net of tax withholdings	(1,657)	$ 16	(1,673)
Issuance of restricted stock, net of tax withholdings (shares)		47,241
Other comprehensive loss	(6)			(6)
Net income	27,830				27,830
Ending balance at Oct. 27, 2018	816,858	$ 10,428	23,165	(1,273)	784,538
Ending balance (shares) at Oct. 27, 2018		31,283,411
Beginning balance at Jan. 26, 2019	$ 804,168	$ 10,477	22,489	(1,282)	772,484
Beginning balance (shares) at Jan. 26, 2019	31,430,031	31,430,031
Increase (Decrease) in Stockholders' Equity
Stock options exercised	$ 313	$ 9	304
Stock options exercised (shares)		26,479
Stock-based compensation	8,450	$ 0	8,450
Stock-based compensation (shares)		4,538
Issuance of restricted stock, net of tax withholdings	(1,182)	$ 21	(1,203)
Issuance of restricted stock, net of tax withholdings (shares)		59,437
Other comprehensive loss	(3)			(3)
Net income	68,404				68,404
Ending balance at Oct. 26, 2019	$ 880,150	$ 10,507	30,040	(1,285)	840,888
Ending balance (shares) at Oct. 26, 2019	31,520,485	31,520,485
Beginning balance at Jul. 27, 2019	$ 853,433	$ 10,496	27,563	(1,285)	816,659
Beginning balance (shares) at Jul. 27, 2019		31,489,923
Increase (Decrease) in Stockholders' Equity
Stock options exercised	130	$ 3	127
Stock options exercised (shares)		9,609
Stock-based compensation	2,694	$ 0	2,694
Stock-based compensation (shares)		1,301
Issuance of restricted stock, net of tax withholdings	(336)	$ 8	(344)
Issuance of restricted stock, net of tax withholdings (shares)		19,652
Other comprehensive loss	0			0
Net income	24,229				24,229
Ending balance at Oct. 26, 2019	$ 880,150	$ 10,507	$ 30,040	$ (1,285)	$ 840,888
Ending balance (shares) at Oct. 26, 2019	31,520,485	31,520,485

CONSOLIDATED STATEMENTS OF CASH FLOWS $ in Thousands	9 Months Ended
CONSOLIDATED STATEMENTS OF CASH FLOWS $ in Thousands	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)
Statement of Cash Flows [Abstract]
Interest Paid, Excluding Capitalized Interest, Operating Activities	$ 19,966	$ 16,478
Payments of Financing Costs	0	6,684
Cash flows from operating activities:
Net income	68,404	74,961
Adjustments to reconcile net income to net cash used in operating activities:
Depreciation and amortization	140,941	133,694
Non-cash lease expense	22,263	0
Deferred income tax provision	7,189	15,142
Stock-based compensation	8,450	18,277
Provision for bad debt (recovery), net	(7,015)	(73)
Gain on sale of fixed assets	(13,785)	(17,198)
Amortization of debt discount	15,016	14,223
Amortization of debt issuance costs and other	2,997	2,712
Change in operating assets and liabilities, net of acquisitions:
Accounts receivable, net	(297,573)	(213,707)
Contract assets, net	(122,514)	(88,388)
Other current assets and inventories	(13,795)	(16,540)
Other assets	39,219	(26,622)
Income taxes receivable/payable	12,256	8,269
Accounts payable	13,810	35,667
Accrued liabilities, insurance claims, operating lease liabilities, and other liabilities	(9,616)	41,245
Net cash provided by operating activities	(133,753)	(18,338)
Cash flows from investing activities:
Cash paid for acquisitions, net of cash acquired	0	(20,917)
Capital expenditures	(101,858)	(127,800)
Proceeds from sale of assets	16,169	19,614
Other investing activities	306	1,576
Net cash used in investing activities	(85,383)	(127,527)
Proceeds from Long-term Lines of Credit	345,000	423,188
Cash flows from financing activities:
Principal payments on senior credit agreement, including term loans	(242,000)	(331,250)
Exercise of stock options	313	501
Restricted stock tax withholdings	(1,182)	(1,750)
Net cash provided by financing activities	102,131	84,005
Net decrease in cash and equivalents and restricted cash	(117,005)	(61,860)
Cash, cash equivalents and restricted cash at beginning of period	134,151	90,182
Cash, cash equivalents and restricted cash at end of period	17,146	28,322
SUPPLEMENTAL DISCLOSURE OF OTHER CASH FLOW ACTIVITIES AND NON-CASH INVESTING AND FINANCING ACTIVITIES:
Cash paid for taxes, net	6,588	5,652
Purchases of capital assets included in accounts payable or other accrued liabilities at period end	$ 2,247	6,482
0.75% Convertible Senior Notes Due 2021 [Member]
Debt Instrument, Interest Rate, Stated Percentage	0.75%
Adjustments to reconcile net income to net cash used in operating activities:
Amortization of debt discount	$ 15,000	$ 14,200

Basis of Presentation (Notes)	9 Months Ended
Basis of Presentation (Notes)	Oct. 26, 2019
Basis of Presentation [Abstract]
Basis of Accounting	1. Basis of Presentation Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.

Significant Accounting Policies and Estimates	9 Months Ended
Significant Accounting Policies and Estimates	Oct. 26, 2019
Accounting Policies [Abstract]
Basis of Presentation and Accounting Policies	Significant Accounting Policies and Estimates There have been no material changes to the Company’s significant accounting policies and critical accounting estimates described in the Company’s Annual Report on Form 10-K for fiscal 2019, except with respect to the Company’s accounting policy for leases as described further below. Use of Estimates. The preparation of financial statements in conformity with GAAP requires management to make certain estimates and assumptions that affect the amounts reported in these condensed consolidated financial statements and accompanying notes. These estimates are based on the Company’s historical experience and management’s understanding of current facts and circumstances. At the time they are made, the Company believes that such estimates are fair when considered in conjunction with the Company’s consolidated financial position and results of operations taken as a whole. However, actual results could differ materially from those estimates. Leases. The Company’s leases are accounted for as operating leases, with lease expense recognized on a straight-line basis over the lease term. The lease term may include options to extend or terminate the lease when it is reasonably certain that the Company will exercise that option. For leases with initial terms greater than 12 months, the Company records operating lease right-of-use assets and corresponding operating lease liabilities. Operating lease right-of-use assets represent the Company’s right to use the underlying asset for the lease term and operating lease liabilities represent the Company’s obligation to make the related lease payments. These assets and liabilities are recognized at the commencement date based on the present value of lease payments over the lease term. As the Company’s leases do not provide an implicit rate, the Company uses its incremental borrowing rate based on the information available at the commencement date in determining the present value of lease payments. Leases with an initial term of 12 months or less are not recorded on the Company’s consolidated balance sheet.

Accounting Standards	9 Months Ended
Accounting Standards	Oct. 26, 2019
Accounting Standards [Abstract]
New Accounting Pronouncements and Changes in Accounting Principles	3. Accounting Standards Recently issued accounting pronouncements are disclosed in the Company’s Annual Report on Form 10-K for fiscal 2019. As of the date of this Quarterly Report on Form 10-Q, there have been no changes in the expected dates of adoption or estimated effects on the Company’s consolidated financial statements of recently issued accounting pronouncements from those disclosed in the Company’s Annual Report on Form 10-K for fiscal 2019. Further, there have been no additional accounting standards issued as of the date of this Quarterly Report on Form 10-Q that are applicable to the consolidated financial statements of the Company. Accounting standards adopted during the nine months ended October 26, 2019 are disclosed in this Quarterly Report on Form 10‑Q. Recently Adopted Accounting Standards Leases. In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, Leases (Topic 842) (“ASU 2016-02”) which is intended to increase transparency and comparability of accounting for lease transactions. For all leases with terms greater than 12 months, the new guidance requires lessees to recognize right-of-use assets and corresponding lease liabilities on the balance sheet and to disclose qualitative and quantitative information about lease transactions. The new standard maintains a distinction between finance leases and operating leases. As a result, the effect of the new guidance on leases in the statement of operations and statement of cash flows is largely unchanged. Effective January 27, 2019, the first day of fiscal 2020, the Company adopted the requirements of ASU 2016-02 using the transition provisions at the date of adoption instead of at the earliest comparative period presented in the financial statements. Accordingly, comparative financial statements for periods prior to the date of adoption were not adjusted. The Company elected the group of practical expedients that allowed it not to reassess the following: whether any expired or existing contracts represent leases, the classification of any expired or existing leases, and the initial direct costs for any expired or existing leases. The Company did not elect the practical expedient to use hindsight to determine the lease term. On adoption, the Company recognized approximately $71.0 million of operating lease right-of-use assets and corresponding lease liabilities on its condensed consolidated balance sheet for its operating leases with terms greater than 12 months. The adoption of ASU 2016-02 did not have a material impact on the Company’s condensed consolidated statements of operations, comprehensive income, or cash flows. Accounting Standards Not Yet Adopted Financial Instruments. In June 2016, the FASB issued ASU No. 2016-13, Financial Instruments - Credit Losses (Topic 326) (“ASU 2016-13”). This ASU introduces a new accounting model, the Current Expected Credit Losses model (CECL), which could result in earlier recognition of credit losses and additional disclosures related to credit risk. The CECL model utilizes a lifetime expected credit loss measurement objective for the recognition of credit losses for financial instruments at the time the financial asset is originated or acquired. The expected credit losses are adjusted each period for changes in expected lifetime credit losses. This model replaces the multiple existing impairment models in current GAAP, which generally require that a loss be incurred before it is recognized. The new standard will also apply to receivables arising from revenue transactions such as contract assets and accounts receivables and is effective for fiscal years beginning after December 15, 2019. The standard will be applied prospectively with an adjustment to retained earnings. The Company is currently evaluating the effect of the standard on its consolidated financial statements.

Computation of Earnings Per Common Share

9 Months Ended

Oct. 26, 2019

Earnings Per Share [Abstract]

Computation of Earnings Per Common Share

Computation of Earnings per Common Share

The following table sets forth the computation of basic and diluted earnings per common share (dollars in thousands, except per share amounts):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Net income available to common stockholders (numerator)	$	24,229	$	27,830	$	68,404	$	74,961

Weighted-average number of common shares (denominator)	31,502,543		31,246,591		31,480,759		31,214,172

Basic earnings per common share	$	0.77	$	0.89	$	2.17	$	2.40

Weighted-average number of common shares	31,502,543		31,246,591		31,480,759		31,214,172
Potential shares of common stock arising from stock options, and unvested restricted share units	324,302		587,951		330,746		605,992
Potential shares of common stock issuable on conversion of 0.75% convertible senior notes due 2021⁽¹⁾	—		—		—		245,065
Total shares-diluted (denominator)	31,826,845		31,834,542		31,811,505		32,065,229

Diluted earnings per common share	$	0.76	$	0.87	$	2.15	$	2.34

Anti-dilutive weighted shares excluded from the calculation of earnings per common share:
Stock-based awards	239,540		121,722		256,269		68,395
0.75% convertible senior notes due 2021⁽¹⁾	5,005,734		5,005,734		5,005,734		4,760,669
Warrants⁽¹⁾	5,005,734		5,005,734		5,005,734		5,005,734
Total	10,251,008		10,133,190		10,267,737		9,834,798

Accounts Receivable

9 Months Ended

Oct. 26, 2019

Receivables [Abstract]

Accounts Receivable

Accounts Receivable, Contract Assets, and Contract Liabilities

The following provides further details on the balance sheet accounts of accounts receivable, net; contract assets; and contract liabilities.

Accounts Receivable

Accounts receivable, net, classified as current, consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Trade accounts receivable	$	408,188		$	331,903
Unbilled accounts receivable	503,169			283,463
Retainage	12,696			10,831
Total	924,053			626,197
Less: allowance for doubtful accounts	(4,557		)	(939		)
Accounts receivable, net	$	919,496		$	625,258



	For the Three Months Ended					For the Nine Months Ended
	October 26, 2019		October 27, 2018			October 26, 2019			October 27, 2018
Allowance for doubtful accounts at beginning of period	$	924	$	948		$	17,702		$	998
Provision for bad debt (recovery)	3,498		(36		)	(7,015		)	(73		)
Amounts recovered (charged) against the allowance	135		34			(6,130		)	21
Allowance for doubtful accounts at end of period	$	4,557	$	946		$	4,557		$	946

Contract Assets and Contract Liabilities

Net contract assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Contract assets	$	343,191	$	215,849
Contract liabilities	19,893		15,125
Contract assets, net	$	323,298	$	200,724

Customer Credit Concentration



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

- Definition

+ References + Details

Other Current Assets and Other Assets

9 Months Ended

Oct. 26, 2019

Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]

Other Current Assets and Other Assets

Other current assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Prepaid expenses	$	15,746	$	12,758
Deposits and other current assets	14,665		14,762
Insurance recoveries/receivables for accrued insurance claims	297		—
Restricted cash	1,556		1,556
Receivables on equipment sales	219		69
Other current assets	$	32,483	$	29,145

Other assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Long-term contract assets	$	24,190	$	30,399
Deferred financing costs	7,555		9,036
Restricted cash	3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		13,684
Long-term accounts receivable, net	—		24,815
Other non-current deposits and assets	9,422		7,251
Other assets	$	49,720	$	89,438

See Note 10, Accrued Insurance Claims, for information on the Company’s Insurance recoveries/receivables.

Cash and Equivalents and Restricted Cash

9 Months Ended

Oct. 26, 2019

Cash and Cash Equivalents [Abstract]

Cash and Cash Equivalents Disclosure [Text Block]

. Cash, Cash Equivalents and Restricted Cash

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Property and Equipment

9 Months Ended

Oct. 26, 2019

Property, Plant and Equipment [Abstract]

Property and Equipment

Property and equipment consisted of the following (dollars in thousands):



	Estimated Useful Lives (Years)	October 26, 2019			January 26, 2019
Land	—	$	4,024		$	4,359
Buildings	10-35	12,929			13,555
Leasehold improvements	1-10	17,061			16,185
Vehicles	1-5	617,152			589,741
Computer hardware and software	1-7	148,024			140,327
Office furniture and equipment	1-10	13,288			12,804
Equipment and machinery	1-10	308,682			296,408
Total		1,121,160			1,073,379
Less: accumulated depreciation		(726,644		)	(648,628		)
Property and equipment, net		$	394,516		$	424,751

Goodwill and Intangible Assets

9 Months Ended

Oct. 26, 2019

Goodwill and Intangible Assets Disclosure [Abstract]

Goodwill and Intangible Assets

Goodwill

There were no changes in the carrying amount of goodwill during the three or nine months ended October 26, 2019. The goodwill balance consisted of the following (dollars in thousands):



	October 26, 2019
Goodwill, gross	$	521,516
Accumulated impairment losses	(195,767		)
Total	$	325,749

Intangible Assets

The Company’s intangible assets consisted of the following (dollars in thousands):



	October 26, 2019							January 26, 2019
	Weighted Average Remaining Useful Lives (Years)	Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net		Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net
Customer relationships	10.4	$	312,017	$	173,279	$	138,738	$	312,017	$	157,691	$	154,326
Trade names, finite	7.9	10,350		8,627		1,723		10,350		8,312		2,038
Trade name, indefinite	—	4,700		—		4,700		4,700		—		4,700
Non-compete agreements	0.8	200		168		32		200		139		61
		$	327,267	$	182,074	$	145,193	$	327,267	$	166,142	$	161,125

Accrued Insurance Claims

9 Months Ended

Oct. 26, 2019

Accrued Insurance Claims [Abstract]

Accrued Insurance Claims



	October 26, 2019		January 26, 2019
Accrued insurance claims - current	$	41,884	$	39,961
Accrued insurance claims - non-current	58,352		68,315
Accrued insurance claims	$	100,236	$	108,276

Insurance recoveries/receivables:
Current (included in Other current assets)	$	297	$	—
Non-current (included in Other assets)	4,800		13,684
Insurance recoveries/receivables	$	5,097	$	13,684

Leases (Notes)

9 Months Ended

Oct. 26, 2019

Leases [Abstract]

Leases



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Lease cost under long-term operating leases	$	8,388	$	25,095
Lease cost under short-term operating leases	8,641		25,662
Variable lease cost under short-term and long-term operating leases⁽¹⁾	933		3,182
Total lease cost	$	17,962	$	53,939

⁽¹⁾Variable lease cost primarily includes insurance, maintenance, and other operating expenses related to the Company’s leased office facilities.



	October 26, 2019
Weighted average remaining lease term	3.3 years
Weighted average discount rate	5.3	%

Supplemental cash flow information related to the Company’s long-term operating lease liabilities as of October 26, 2019 is as follows (dollars in thousands):



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Cash paid for amounts included in the measurement of lease liabilities	$	8,271	$	23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$	6,486	$	19,777

As of October 26, 2019, maturities of the Company’s lease liabilities under its long-term operating leases for the next five fiscal years and thereafter are as follows (dollars in thousands):



Fiscal Year	Amount
Remainder of 2020	$	7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798		)
Total	$	68,956

As of October 26, 2019, the Company had additional operating leases that have not yet commenced of $3.1 million. These leases will commence during the fourth quarter of fiscal 2020.



Fiscal Year	Amount
2020	$	28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$	76,203

Other Accrued Liabilities

9 Months Ended

Oct. 26, 2019

Payables and Accruals [Abstract]

Other Accrued Liabilities

Other accrued liabilities consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued payroll and related taxes	$	31,374	$	25,591
Accrued employee benefit and incentive plan costs	22,189		25,482
Accrued construction costs	41,042		36,449
Other current liabilities	21,119		16,552
Other accrued liabilities	$	115,724	$	104,074

Debt

9 Months Ended

Oct. 26, 2019

Debt Disclosure [Abstract]

Debt

The Company’s outstanding indebtedness consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Credit Agreement - Revolving facility (matures October 2023)	$	103,000		$	—
Credit Agreement - Term loan facility (matures October 2023)	450,000			450,000
0.75% convertible senior notes, net (mature September 2021)	439,743			423,199
	992,743			873,199
Less: current portion	(22,500		)	(5,625		)
Long-term debt	$	970,243		$	867,574

Senior Credit Agreement



Borrowings - Eurodollar Rate Loans	1.25% - 2.00% plus LIBOR
Borrowings - Base Rate Loans	0.25% - 1.00% plus administrative agent’s base rate⁽¹⁾
Unused Revolver Commitment	0.20% - 0.40%
Standby Letters of Credit	1.25% - 2.00%
Commercial Letters of Credit	0.625% - 1.00%

The weighted average interest rates and fees for balances under the Credit Agreement as of October 26, 2019 and January 26, 2019 were as follows:



	Weighted Average Rate End of Period
	October 26, 2019	January 26, 2019
Borrowings - Term loan facilities	3.80%	4.25%
Borrowings - Revolving facility⁽¹⁾	3.98%	—%
Standby Letters of Credit	1.75%	1.75%
Unused Revolver Commitment	0.35%	0.35%

⁽¹⁾There were no outstanding borrowings under the revolving facility as of January 26, 2019.

0.75% Convertible Senior Notes Due 2021



	October 26, 2019			January 26, 2019
Liability component
Principal amount of 0.75% convertible senior notes due September 2021	$	485,000		$	485,000
Less: Debt discount	(40,780		)	(55,795		)
Less: Debt issuance costs	(4,477		)	(6,006		)
Net carrying amount of Notes	$	439,743		$	423,199



	October 26, 2019			January 26, 2019
Fair value of principal amount of Notes	$	463,757		$	467,104
Less: Debt discount and debt issuance costs	(45,257		)	(61,801		)
Fair value of Notes	$	418,500		$	405,303

Convertible Note Hedge and Warrant Transactions

Income Taxes	9 Months Ended
Income Taxes	Oct. 26, 2019
Income Tax Disclosure [Abstract]
Income Taxes	Income Taxes The Company’s interim income tax provisions are based on the effective income tax rate expected to be applicable for the full fiscal year, adjusted for specific items that are required to be recognized in the period in which they occur. Deferred tax assets and liabilities are based on the enacted tax rate that will apply in future periods when such assets and liabilities are expected to be settled or realized. The Company’s effective income tax rate of 27.1% and 27.5% for the nine months ended October 26, 2019 and October 27, 2018, respectively, differs from the statutory rate for the tax jurisdictions where it operates primarily as the result of the impact of non-deductible and non-taxable items, tax credits recognized in relation to pre-tax results, and certain tax impacts from the vesting and exercise of share-based awards. During the second quarter of fiscal 2020, the Company recognized $1.1 million of income tax expense related to a previous tax year filing. Additionally, during the third quarter of fiscal 2020, the Company recognized $1.8 million of tax credits for qualifying expenditures and other benefits.

Other Income, Net

9 Months Ended

Oct. 26, 2019

Other Income and Expenses [Abstract]

Other Income, Net

The components of other income, net, were as follows (dollars in thousands):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
Gain on sale of fixed assets	$	2,241		$	3,874		$	13,785		$	17,198
Discount fee expense	(959		)	(1,028		)	(3,520		)	(2,981		)
Miscellaneous income, net	125			127			846			625
Write-off of deferred financing costs	—			(156		)	—			(156		)
Other income, net	$	1,407		$	2,817		$	11,111		$	14,686

Capital Stock	9 Months Ended
Capital Stock	Oct. 26, 2019
Stockholders' Equity Note [Abstract]
Capital Stock	Capital Stock Repurchases of Common Stock. On August 29, 2018, the Company announced that its Board of Directors had authorized a $150.0 million program to repurchase shares of the Company’s outstanding common stock through February 2020 in open market or private transactions. As of October 26, 2019, $150.0 million of the repurchase authorization remained available. The Company did not repurchase any of its common stock during the nine months ended October 26, 2019 and October 27, 2018.

Stock-Based Awards

9 Months Ended

Oct. 26, 2019

Disclosure of Compensation Related Costs, Share-based Payments [Abstract]

Stock-Based Awards

Stock-based compensation expense and the related tax benefit recognized during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in thousands):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Stock-based compensation	$	2,694	$	7,366	$	8,450	$	18,277
Income tax effect of stock-based compensation	$	669	$	2,083	$	2,098	$	4,572

Stock Options

The following table summarizes stock option award activity during the nine months ended October 26, 2019:



	Stock Options
	Shares		Weighted Average Exercise Price
Outstanding as of January 26, 2019	583,291		$	34.24
Granted	39,276		$	45.94
Options exercised	(26,479	)	$	11.81
Canceled	—		$	—
Outstanding as of October 26, 2019	596,088		$	36.01

Exercisable options as of October 26, 2019	498,324		$	28.92

RSUs and Performance RSUs

The following table summarizes RSU and Performance RSU award activity during the nine months ended October 26, 2019:



	Restricted Stock
	RSUs				Performance RSUs
	Share Units		Weighted Average Grant Date Fair Value		Share Units		Weighted Average Grant Date Fair Value
Outstanding as of January 26, 2019	126,470		$	87.92	377,354		$	96.51
Granted	115,973		$	48.36	475,629		$	45.94
Share units vested	(34,384	)	$	82.17	(56,731	)	$	72.35
Forfeited or canceled	(586	)	$	67.88	(128,669	)	$	85.38
Outstanding as of October 26, 2019	207,473		$	66.82	667,583		$	64.68

Concentration of Credit Risk

9 Months Ended

Oct. 26, 2019

Risks and Uncertainties [Abstract]

Concentration of Credit Risk

Customer Concentration and Revenue Information

Geographic Location

Significant Customers



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Customer Type

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Remaining Performance Obligations

Commitment and Contingencies	9 Months Ended
Commitment and Contingencies	Oct. 26, 2019
Commitments and Contingencies Disclosure [Abstract]
Commitments and Contingencies	Commitments and Contingencies On October 25, 2018 and October 30, 2018, the Company, its Chief Executive Officer and its Chief Financial Officer were named as defendants in two substantively identical lawsuits alleging violations of the federal securities fraud laws. The lawsuits, which purport to be brought on behalf of a class of all purchasers of the Company’s securities between November 20, 2017 and August 10, 2018, were filed in the United States District Court for the Southern District of Florida. The cases were consolidated by the Court on January 11, 2019. The lawsuit alleges that the defendants made materially false and misleading statements or failed to disclose material facts regarding the Company’s financial condition and business operations, including those related to the Company’s dependency on, and uncertainties related to, the permitting necessary for its large projects. The plaintiffs seek unspecified damages. The Company believes the allegations in the lawsuit are without merit and intends to vigorously defend the lawsuit. Based on the early stage of this matter, it is not possible to estimate the amount or range of possible loss that may result from an adverse judgment or a settlement of this matter. On December 17, 2018, a shareholder derivative action was filed in United States District Court for the Southern District of Florida against the Company, as nominal defendant, and the members of its Board of Directors, alleging that the directors breached fiduciary duties owed to the Company and violated the securities laws by causing the Company to issue false and misleading statements. The statements alleged to be false and misleading are the same statements that are alleged to be false and misleading in the securities lawsuit described above. The Company believes the allegations in the lawsuit are without merit and expects it to be vigorously defended. On February 28, 2019, the Court stayed this lawsuit pending a further Order from the Court. Based on the early stage of this matter, it is not possible to estimate the amount or range of possible loss that may result from an adverse judgment or a settlement of this matter. During the fourth quarter of fiscal 2016, one of the Company’s subsidiaries ceased operations. This subsidiary contributed to a multiemployer pension plan, the Pension, Hospitalization and Benefit Plan of the Electrical Industry - Pension Trust Fund (the “Plan”). In October 2016, the Plan demanded payment for a claimed withdrawal liability of approximately $13.0 million. In December 2016, the Company submitted a formal request to the Plan seeking review of the Plan’s withdrawal liability determination. The Company disputes the claim that it is required to make payment of a withdrawal liability as demanded by the Plan as it believes there is a statutory exemption under the Employee Retirement Income Security Act (“ERISA”) that applies to its activities. The Plan has taken the position that the work at issue does not qualify for the statutory exemption. The Company has submitted this dispute to arbitration, as required by ERISA, with a hearing expected during calendar year 2020. There can be no assurance that the Company will be successful in asserting the statutory exemption as a defense in the arbitration proceeding. As required by ERISA, in November 2016, the subsidiary began making payments of a withdrawal liability to the Plan in the amount of approximately $0.1 million per month. If the Company prevails in disputing the withdrawal liability, all such payments are expected to be refunded. From time to time, the Company is party to various claims and legal proceedings arising in the ordinary course of business. While the resolution of these matters cannot be predicted with certainty, it is the opinion of management, based on information available at this time, that the ultimate resolution of any such claims or legal proceedings will not, after considering applicable insurance coverage or other indemnities to which the Company may be entitled, have a material effect on the Company’s financial position, results of operations, or cash flow. For claims within its insurance program, the Company retains the risk of loss, up to certain limits, for matters related to automobile liability, general liability (including damages associated with underground facility locating services), workers’ compensation, and employee group health. The Company has established reserves that it believes to be adequate based on current evaluations and experience with these types of claims. For these claims, the effect on the Company’s financial statements is generally limited to the amount needed to satisfy insurance deductibles or retentions. Commitments Performance and Payment Bonds and Guarantees. The Company has obligations under performance and other surety contract bonds related to certain of its customer contracts. Performance bonds generally provide a customer with the right to obtain payment and/or performance from the issuer of the bond if the Company fails to perform its contractual obligations. As of October 26, 2019 and January 26, 2019, the Company had $157.1 million and $123.5 million, respectively, of outstanding performance and other surety contract bonds. In addition to performance and other surety contract bonds, as part of its insurance program the Company also provides surety bonds that collateralize its obligations to its insurance carriers. As of October 26, 2019 and January 26, 2019, the Company had $23.4 million and $23.2 million, respectively, of outstanding surety bonds related to its insurance obligations. Additionally, the Company periodically guarantees certain obligations of its subsidiaries, including obligations in connection with obtaining state contractor licenses and leasing real property and equipment. Letters of Credit. The Company has issued standby letters of credit under its Credit Agreement that collateralize its obligations to its insurance carriers. As of October 26, 2019 and January 26, 2019, the Company had $52.3 million and $48.6 million, respectively, of outstanding standby letters of credit issued under the Credit Agreement.

Basis of Presentation (Policies)	9 Months Ended
Basis of Presentation (Policies)	Oct. 26, 2019
Basis of Presentation [Abstract]
Basis of Presentation	Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.
Accounting Period	The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021.
Segment Reporting Disclosure	Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.

Significant Accounting Policies and Estimates (Policies)	9 Months Ended
	Oct. 26, 2019
Accounting Policies [Abstract]
Lessee, Leases [Policy Text Block]	Leases. The Company’s leases are accounted for as operating leases, with lease expense recognized on a straight-line basis over the lease term. The lease term may include options to extend or terminate the lease when it is reasonably certain that the Company will exercise that option. For leases with initial terms greater than 12 months, the Company records operating lease right-of-use assets and corresponding operating lease liabilities. Operating lease right-of-use assets represent the Company’s right to use the underlying asset for the lease term and operating lease liabilities represent the Company’s obligation to make the related lease payments. These assets and liabilities are recognized at the commencement date based on the present value of lease payments over the lease term. As the Company’s leases do not provide an implicit rate, the Company uses its incremental borrowing rate based on the information available at the commencement date in determining the present value of lease payments. Leases with an initial term of 12 months or less are not recorded on the Company’s consolidated balance sheet.
Basis of Presentation	Dycom Industries, Inc. (“Dycom” or the “Company”) is a leading provider of specialty contracting services throughout the United States. These services include program management; planning; engineering and design; aerial, underground, and wireless construction; maintenance; and fulfillment services for telecommunications providers. Additionally, Dycom provides underground facility locating services for various utilities, including telecommunications providers, and other construction and maintenance services for electric and gas utilities. Dycom supplies the labor, tools, and equipment necessary to provide these services to its customers. The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021. The accompanying unaudited condensed consolidated financial statements of the Company and its subsidiaries, all of which are wholly-owned, have been prepared in accordance with accounting principles generally accepted in the United States of America (“GAAP”) for interim financial information and with the instructions to Form 10-Q and Rule 10-01 of Regulation S-X of the U.S. Securities and Exchange Commission (“SEC”). Accordingly, they do not include all of the information and notes required by GAAP for annual financial statements and should be read in conjunction with Management’s Discussion and Analysis of Financial Condition and Results of Operations contained in this report and the Company’s audited financial statements included in the Company’s Annual Report on Form 10-K for fiscal 2019, filed with the SEC on March 4, 2019. In the opinion of management, all adjustments considered necessary for a fair statement of the results for the interim periods presented have been included. This includes all normal and recurring adjustments and elimination of intercompany accounts and transactions. Operating results for the interim period are not necessarily indicative of the results expected for any subsequent interim or annual period. Segment Information. The Company operates in one reportable segment. Its services are provided by its operating segments on a decentralized basis. Each operating segment consists of a subsidiary (or in certain instances, the combination of two or more subsidiaries), the results of which are regularly reviewed by the Company’s Chief Executive Officer, the chief operating decision maker. All of the Company’s operating segments have been aggregated into one reportable segment based on their similar economic characteristics, nature of services and production processes, type of customers, and service distribution methods.
Accounting Period	The Company uses a 52/53 week fiscal year ending on the last Saturday in January. Fiscal 2019 and fiscal 2020 each consist of 52 weeks of operations. The next 53 week fiscal period will occur in the fiscal year ending January 30, 2021.
Use of Estimates	Use of Estimates. The preparation of financial statements in conformity with GAAP requires management to make certain estimates and assumptions that affect the amounts reported in these condensed consolidated financial statements and accompanying notes. These estimates are based on the Company’s historical experience and management’s understanding of current facts and circumstances. At the time they are made, the Company believes that such estimates are fair when considered in conjunction with the Company’s consolidated financial position and results of operations taken as a whole. However, actual results could differ materially from those estimates.
Recently Issued Accounting Pronouncements	Recently Adopted Accounting Standards Leases. In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, Leases (Topic 842) (“ASU 2016-02”) which is intended to increase transparency and comparability of accounting for lease transactions. For all leases with terms greater than 12 months, the new guidance requires lessees to recognize right-of-use assets and corresponding lease liabilities on the balance sheet and to disclose qualitative and quantitative information about lease transactions. The new standard maintains a distinction between finance leases and operating leases. As a result, the effect of the new guidance on leases in the statement of operations and statement of cash flows is largely unchanged. Effective January 27, 2019, the first day of fiscal 2020, the Company adopted the requirements of ASU 2016-02 using the transition provisions at the date of adoption instead of at the earliest comparative period presented in the financial statements. Accordingly, comparative financial statements for periods prior to the date of adoption were not adjusted. The Company elected the group of practical expedients that allowed it not to reassess the following: whether any expired or existing contracts represent leases, the classification of any expired or existing leases, and the initial direct costs for any expired or existing leases. The Company did not elect the practical expedient to use hindsight to determine the lease term. On adoption, the Company recognized approximately $71.0 million of operating lease right-of-use assets and corresponding lease liabilities on its condensed consolidated balance sheet for its operating leases with terms greater than 12 months. The adoption of ASU 2016-02 did not have a material impact on the Company’s condensed consolidated statements of operations, comprehensive income, or cash flows. Accounting Standards Not Yet Adopted Financial Instruments. In June 2016, the FASB issued ASU No. 2016-13, Financial Instruments - Credit Losses (Topic 326) (“ASU 2016-13”). This ASU introduces a new accounting model, the Current Expected Credit Losses model (CECL), which could result in earlier recognition of credit losses and additional disclosures related to credit risk. The CECL model utilizes a lifetime expected credit loss measurement objective for the recognition of credit losses for financial instruments at the time the financial asset is originated or acquired. The expected credit losses are adjusted each period for changes in expected lifetime credit losses. This model replaces the multiple existing impairment models in current GAAP, which generally require that a loss be incurred before it is recognized. The new standard will also apply to receivables arising from revenue transactions such as contract assets and accounts receivables and is effective for fiscal years beginning after December 15, 2019. The standard will be applied prospectively with an adjustment to retained earnings. The Company is currently evaluating the effect of the standard on its consolidated financial statements.

Computation of Earnings Per Common Share (Tables)

9 Months Ended

Oct. 26, 2019

Earnings Per Share [Abstract]

Schedule of Earnings Per Share Reconciliation

The following table sets forth the computation of basic and diluted earnings per common share (dollars in thousands, except per share amounts):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Net income available to common stockholders (numerator)	$	24,229	$	27,830	$	68,404	$	74,961

Weighted-average number of common shares (denominator)	31,502,543		31,246,591		31,480,759		31,214,172

Basic earnings per common share	$	0.77	$	0.89	$	2.17	$	2.40

Weighted-average number of common shares	31,502,543		31,246,591		31,480,759		31,214,172
Potential shares of common stock arising from stock options, and unvested restricted share units	324,302		587,951		330,746		605,992
Potential shares of common stock issuable on conversion of 0.75% convertible senior notes due 2021⁽¹⁾	—		—		—		245,065
Total shares-diluted (denominator)	31,826,845		31,834,542		31,811,505		32,065,229

Diluted earnings per common share	$	0.76	$	0.87	$	2.15	$	2.34

Anti-dilutive weighted shares excluded from the calculation of earnings per common share:
Stock-based awards	239,540		121,722		256,269		68,395
0.75% convertible senior notes due 2021⁽¹⁾	5,005,734		5,005,734		5,005,734		4,760,669
Warrants⁽¹⁾	5,005,734		5,005,734		5,005,734		5,005,734
Total	10,251,008		10,133,190		10,267,737		9,834,798

Accounts Receivable (Tables)

9 Months Ended

Oct. 26, 2019

Accounts, Notes, Loans and Financing Receivable [Line Items]

Schedule of Accounts Receivable



	For the Three Months Ended					For the Nine Months Ended
	October 26, 2019		October 27, 2018			October 26, 2019			October 27, 2018
Allowance for doubtful accounts at beginning of period	$	924	$	948		$	17,702		$	998
Provision for bad debt (recovery)	3,498		(36		)	(7,015		)	(73		)
Amounts recovered (charged) against the allowance	135		34			(6,130		)	21
Allowance for doubtful accounts at end of period	$	4,557	$	946		$	4,557		$	946

Accounts receivable, net, classified as current, consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Trade accounts receivable	$	408,188		$	331,903
Unbilled accounts receivable	503,169			283,463
Retainage	12,696			10,831
Total	924,053			626,197
Less: allowance for doubtful accounts	(4,557		)	(939		)
Accounts receivable, net	$	919,496		$	625,258

Contract with Customer, Asset and Liability

Net contract assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Contract assets	$	343,191	$	215,849
Contract liabilities	19,893		15,125
Contract assets, net	$	323,298	$	200,724

Accounts Receivable Risk



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Other Current Assets and Other Assets (Tables)

9 Months Ended

Oct. 26, 2019

Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]

Schedule of Other Current Assets

Other current assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Prepaid expenses	$	15,746	$	12,758
Deposits and other current assets	14,665		14,762
Insurance recoveries/receivables for accrued insurance claims	297		—
Restricted cash	1,556		1,556
Receivables on equipment sales	219		69
Other current assets	$	32,483	$	29,145

Schedule of Non current Assets

Other assets consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Long-term contract assets	$	24,190	$	30,399
Deferred financing costs	7,555		9,036
Restricted cash	3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		13,684
Long-term accounts receivable, net	—		24,815
Other non-current deposits and assets	9,422		7,251
Other assets	$	49,720	$	89,438

Cash and Equivalents and Restricted Cash (Tables)

9 Months Ended

Oct. 26, 2019

Cash and Cash Equivalents [Abstract]

Schedule of Cash and Cash Equivalents

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Schedule of Restricted Cash and Cash Equivalents

Amounts of cash, cash equivalents and restricted cash reported in the condensed consolidated statement of cash flows consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Cash and cash equivalents	$	11,837	$	128,342
Restricted cash included in:
Other current assets	1,556		1,556
Other assets	3,753		4,253
Cash, cash equivalents and restricted cash	$	17,146	$	134,151

Property and Equipment (Tables)

9 Months Ended

Oct. 26, 2019

Property, Plant and Equipment [Abstract]

Schedule of Property and Equipment

Property and equipment consisted of the following (dollars in thousands):



	Estimated Useful Lives (Years)	October 26, 2019			January 26, 2019
Land	—	$	4,024		$	4,359
Buildings	10-35	12,929			13,555
Leasehold improvements	1-10	17,061			16,185
Vehicles	1-5	617,152			589,741
Computer hardware and software	1-7	148,024			140,327
Office furniture and equipment	1-10	13,288			12,804
Equipment and machinery	1-10	308,682			296,408
Total		1,121,160			1,073,379
Less: accumulated depreciation		(726,644		)	(648,628		)
Property and equipment, net		$	394,516		$	424,751

Goodwill and Intangible Assets (Tables)

9 Months Ended

Oct. 26, 2019

Goodwill and Intangible Assets Disclosure [Abstract]

Schedule of Goodwill

The goodwill balance consisted of the following (dollars in thousands):



	October 26, 2019
Goodwill, gross	$	521,516
Accumulated impairment losses	(195,767		)
Total	$	325,749

Schedule of Intangible Assets

The Company’s intangible assets consisted of the following (dollars in thousands):



	October 26, 2019							January 26, 2019
	Weighted Average Remaining Useful Lives (Years)	Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net		Gross Carrying Amount		Accumulated Amortization		Intangible Assets, Net
Customer relationships	10.4	$	312,017	$	173,279	$	138,738	$	312,017	$	157,691	$	154,326
Trade names, finite	7.9	10,350		8,627		1,723		10,350		8,312		2,038
Trade name, indefinite	—	4,700		—		4,700		4,700		—		4,700
Non-compete agreements	0.8	200		168		32		200		139		61
		$	327,267	$	182,074	$	145,193	$	327,267	$	166,142	$	161,125

Accrued Insurance Claims (Tables)

9 Months Ended

Oct. 26, 2019

Accrued Insurance Claims [Abstract]

Accrued Insurance Disclosure

Amounts for total accrued insurance claims and insurance recoveries/receivables are as follows (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued insurance claims - current	$	41,884	$	39,961
Accrued insurance claims - non-current	58,352		68,315
Accrued insurance claims	$	100,236	$	108,276

Insurance recoveries/receivables:
Current (included in Other current assets)	$	297	$	—
Non-current (included in Other assets)	4,800		13,684
Insurance recoveries/receivables	$	5,097	$	13,684

Leases (Tables)

9 Months Ended

Oct. 26, 2019

Leases [Abstract]

Lease Cost, Supplemental Balance Sheet, and Supplmental Cash Flows



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Lease cost under long-term operating leases	$	8,388	$	25,095
Lease cost under short-term operating leases	8,641		25,662
Variable lease cost under short-term and long-term operating leases⁽¹⁾	933		3,182
Total lease cost	$	17,962	$	53,939

⁽¹⁾Variable lease cost primarily includes insurance, maintenance, and other operating expenses related to the Company’s leased office facilities.



	October 26, 2019
Weighted average remaining lease term	3.3 years
Weighted average discount rate	5.3	%

Supplemental cash flow information related to the Company’s long-term operating lease liabilities as of October 26, 2019 is as follows (dollars in thousands):



	For the Three Months Ended		For the Nine Months Ended
	October 26, 2019		October 26, 2019
Cash paid for amounts included in the measurement of lease liabilities	$	8,271	$	23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$	6,486	$	19,777

Operating Lease Liability Maturity Schedule

As of October 26, 2019, maturities of the Company’s lease liabilities under its long-term operating leases for the next five fiscal years and thereafter are as follows (dollars in thousands):



Fiscal Year	Amount
Remainder of 2020	$	7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798		)
Total	$	68,956

Operating Lease Laibility Mauturity Schedule Before Adoption



Fiscal Year	Amount
2020	$	28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$	76,203

Other Accrued Liabilities (Tables)

9 Months Ended

Oct. 26, 2019

Payables and Accruals [Abstract]

Schedule of Other Accrued Liabilities

Other accrued liabilities consisted of the following (dollars in thousands):



	October 26, 2019		January 26, 2019
Accrued payroll and related taxes	$	31,374	$	25,591
Accrued employee benefit and incentive plan costs	22,189		25,482
Accrued construction costs	41,042		36,449
Other current liabilities	21,119		16,552
Other accrued liabilities	$	115,724	$	104,074

Debt (Tables)

9 Months Ended

Oct. 26, 2019

Debt Disclosure [Abstract]

Outstanding Indebtedness

The Company’s outstanding indebtedness consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Credit Agreement - Revolving facility (matures October 2023)	$	103,000		$	—
Credit Agreement - Term loan facility (matures October 2023)	450,000			450,000
0.75% convertible senior notes, net (mature September 2021)	439,743			423,199
	992,743			873,199
Less: current portion	(22,500		)	(5,625		)
Long-term debt	$	970,243		$	867,574

Schedule Interest Rates for the Credit Agreement

The weighted average interest rates and fees for balances under the Credit Agreement as of October 26, 2019 and January 26, 2019 were as follows:



	Weighted Average Rate End of Period
	October 26, 2019	January 26, 2019
Borrowings - Term loan facilities	3.80%	4.25%
Borrowings - Revolving facility⁽¹⁾	3.98%	—%
Standby Letters of Credit	1.75%	1.75%
Unused Revolver Commitment	0.35%	0.35%

⁽¹⁾There were no outstanding borrowings under the revolving facility as of January 26, 2019.



Borrowings - Eurodollar Rate Loans	1.25% - 2.00% plus LIBOR
Borrowings - Base Rate Loans	0.25% - 1.00% plus administrative agent’s base rate⁽¹⁾
Unused Revolver Commitment	0.20% - 0.40%
Standby Letters of Credit	1.25% - 2.00%
Commercial Letters of Credit	0.625% - 1.00%

Convertible Debt

The liability component of the Notes consisted of the following (dollars in thousands):



	October 26, 2019			January 26, 2019
Liability component
Principal amount of 0.75% convertible senior notes due September 2021	$	485,000		$	485,000
Less: Debt discount	(40,780		)	(55,795		)
Less: Debt issuance costs	(4,477		)	(6,006		)
Net carrying amount of Notes	$	439,743		$	423,199



	October 26, 2019			January 26, 2019
Fair value of principal amount of Notes	$	463,757		$	467,104
Less: Debt discount and debt issuance costs	(45,257		)	(61,801		)
Fair value of Notes	$	418,500		$	405,303

Other Income, Net (Tables)

9 Months Ended

Oct. 26, 2019

Other Income and Expenses [Abstract]

Schedule of Other Income, Net

The components of other income, net, were as follows (dollars in thousands):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
Gain on sale of fixed assets	$	2,241		$	3,874		$	13,785		$	17,198
Discount fee expense	(959		)	(1,028		)	(3,520		)	(2,981		)
Miscellaneous income, net	125			127			846			625
Write-off of deferred financing costs	—			(156		)	—			(156		)
Other income, net	$	1,407		$	2,817		$	11,111		$	14,686

Stock-Based Awards (Tables)

9 Months Ended

Oct. 26, 2019

Disclosure of Compensation Related Costs, Share-based Payments [Abstract]

Schedule of Stock-based Compensation Expense and Related Tax Benefit Recognized

Stock-based compensation expense and the related tax benefit recognized during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in thousands):



	For the Three Months Ended				For the Nine Months Ended
	October 26, 2019		October 27, 2018		October 26, 2019		October 27, 2018
Stock-based compensation	$	2,694	$	7,366	$	8,450	$	18,277
Income tax effect of stock-based compensation	$	669	$	2,083	$	2,098	$	4,572

Schedule of Share-based Compensation, Stock Options Award Activity

The following table summarizes stock option award activity during the nine months ended October 26, 2019:



	Stock Options
	Shares		Weighted Average Exercise Price
Outstanding as of January 26, 2019	583,291		$	34.24
Granted	39,276		$	45.94
Options exercised	(26,479	)	$	11.81
Canceled	—		$	—
Outstanding as of October 26, 2019	596,088		$	36.01

Exercisable options as of October 26, 2019	498,324		$	28.92

Schedule of Share-based Compensation, RSU and Performance RSU Activity

The following table summarizes RSU and Performance RSU award activity during the nine months ended October 26, 2019:



	Restricted Stock
	RSUs				Performance RSUs
	Share Units		Weighted Average Grant Date Fair Value		Share Units		Weighted Average Grant Date Fair Value
Outstanding as of January 26, 2019	126,470		$	87.92	377,354		$	96.51
Granted	115,973		$	48.36	475,629		$	45.94
Share units vested	(34,384	)	$	82.17	(56,731	)	$	72.35
Forfeited or canceled	(586	)	$	67.88	(128,669	)	$	85.38
Outstanding as of October 26, 2019	207,473		$	66.82	667,583		$	64.68

Concentration of Credit Risk (Tables)

9 Months Ended

Oct. 26, 2019

Risks and Uncertainties [Abstract]

Schedule that Represents A Significant Portion of the Company’s Customer Base and Each Over 10% of Total Revenue



	October 26, 2019			January 26, 2019
	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	511.3	41.1%	$	298.4	36.2%
CenturyLink, Inc.	$	200.9	16.1%	$	147.2	17.9%
Comcast Corporation	$	160.2	12.9%	$	127.2	15.4%
AT&T Inc.	$	111.3	8.9%	$	90.6	11.0%

Total contract revenues by customer type during the three and nine months ended October 26, 2019 and October 27, 2018 were as follows (dollars in millions):



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Telecommunications	$	798.1	90.3%	$	773.2	91.1%	$	2,363.9	90.8%	$	2,167.1	91.1%
Underground facility locating	56.0		6.3	48.8		5.8	158.0		6.1	142.9		6.0
Electrical and gas utilities and other	30.0		3.4	26.2		3.1	80.2		3.1	69.1		2.9
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%



	For the Three Months Ended						For the Nine Months Ended
	October 26, 2019			October 27, 2018			October 26, 2019			October 27, 2018
	Amount		% of Total	Amount		% of Total	Amount		% of Total	Amount		% of Total
Verizon Communications Inc.	$	182.1	20.6%	$	174.1	20.5%	$	566.9	21.8%	$	443.5	18.6%
CenturyLink, Inc.	164.1		18.6	118.8		14.0	412.7		15.9	316.0		13.3
AT&T Inc.	162.9		18.4	164.6		19.4	555.4		21.3	506.8		21.3
Comcast Corporation	131.3		14.9	176.3		20.8	401.6		15.4	506.7		21.3
Total other customers combined	243.7		27.5	214.4		25.3	665.5		25.6	606.1		25.5
Total contract revenues	$	884.1	100.0%	$	848.2	100.0%	$	2,602.1	100.0%	$	2,379.1	100.0%

Basis of Presentation (Details)	9 Months Ended
Basis of Presentation (Details)	Oct. 26, 2019 segment
Basis of Presentation [Abstract]
Number of reportable segments	1

Accounting Standards - Narratives (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 27, 2019	Jan. 26, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating Lease, Right-of-Use Asset	$ 68,468		$ 0
Operating lease liability related to long-term operating leases	$ 68,956
Accounting Standards Update 2016-02 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating Lease, Right-of-Use Asset		$ 71,000
Operating lease liability related to long-term operating leases		$ 71,000

Computation of Earnings Per Common Share - Basic and Diluted Earnings Calculation (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Basic earnings per unit
Net income	$ 24,229	$ 27,830	$ 68,404	$ 74,961
Weighted-average number of common shares (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Basic earnings per common share (in dollars per share)	$ 0.77	$ 0.89	$ 2.17	$ 2.40
Diluted earnings per unit
Weighted-average number of common shares (in shares)	31,502,543	31,246,591	31,480,759	31,214,172
Potential common stock arising from stock options, and unvested restricted share units (in shares)	324,302	587,951	330,746	605,992
Potential shares of common stock issuable on exercise of convertible senior notes	0	0	0	245,065
Total shares-diluted (in shares)	31,826,845	31,834,542	31,811,505	32,065,229
Diluted earnings per common share (in dollars per share)	$ 0.76	$ 0.87	$ 2.15	$ 2.34
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	10,251,008	10,133,190	10,267,737	9,834,798
Stock-based awards
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	239,540	121,722	256,269	68,395
Convertible senior notes
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	5,005,734	5,005,734	5,005,734	4,760,669
Warrants
Diluted earnings per unit
Anti-dilutive weighted shares excluded from the calculation of earnings per share (in shares)	5,005,734	5,005,734	5,005,734	5,005,734

Computation of Earnings Per Common Share - Narratives (Details) - $ / shares	3 Months Ended
	Jul. 28, 2018	Apr. 28, 2018	Oct. 26, 2019	Sep. 15, 2015
Convertible Note Hedge
Shares used in computing earnings per common share:
Debt instrument, convertible, conversion price (per share)			$ 96.89	$ 96.89
0.75% Convertible Senior Notes Due 2021
Shares used in computing earnings per common share:
Debt, interest rate (in percent)			0.75%
Debt instrument, convertible, conversion price (per share)				$ 96.89
Class of warrant or right, exercise price of warrants or rights (per warrant)			$ 130.43
Weighted Average \| 0.75% Convertible Senior Notes Due 2021
Shares used in computing earnings per common share:
Average share price (usd per share)	$ 99.27	$ 110.46

Accounts Receivable (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jul. 27, 2019	Jan. 26, 2019	Oct. 27, 2018	Jul. 28, 2018	Jan. 27, 2018
Receivables [Abstract]
Contract with Customer, Asset, Net	$ 323,298		$ 200,724
Trade accounts receivable	408,188		331,903
Unbilled accounts receivable	503,169		283,463
Retainage	12,696		10,831
Total	924,053		626,197
Less: allowance for doubtful accounts	(4,557)	$ (924)	(17,702)	$ (946)	$ (948)	$ (998)
Less: allowance for doubtful accounts			(939)
Accounts receivable, net	$ 919,496		$ 625,258

Accounts Receivable - Narratives (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Accounts, Notes, Loans and Financing Receivable [Line Items]
Accounts Receivable, Net	$ 919,496	$ 625,258
Accounts Receivable, Net, Current	$ 919,496	$ 625,258

Accounts Receivable Contract Assets and Liabilities (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019	Oct. 26, 2019	Jan. 26, 2019
Receivables [Abstract]
Contract assets	$ 343,191	$ 343,191	$ 215,849
Contract liabilities	19,893	19,893	15,125
Contract assets, net	323,298	323,298	$ 200,724
Contract with Customer, Liability, Revenue Recognized	$ 1,600	$ 12,200

Accounts Receivable Concentration Risk (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Concentration Risk
Accounts receivable, net	$ 919,496		$ 919,496		$ 625,258
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| Verizon Communications Inc.
Concentration Risk
Accounts receivable, net	$ 160,200		$ 160,200		$ 127,200
Concentration risk percentage			12.90%		15.40%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| AT&T Inc.
Concentration Risk
Accounts receivable, net	511,300		$ 511,300		$ 298,400
Concentration risk percentage			41.10%		36.20%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| Comcast Corporation
Concentration Risk
Accounts receivable, net	200,900		$ 200,900		$ 147,200
Concentration risk percentage			16.10%		17.90%
Customer Concentration Risk \| Trade Accounts Receivable and Costs and Estimated Earnings \| AT&T Inc.
Concentration Risk
Accounts receivable, net	$ 111,300		$ 111,300		$ 90,600
Concentration risk percentage			8.90%		11.00%

Accounts Receivable Allowance for Doubtful Accounts (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Accounts, Notes, Loans and Financing Receivable [Line Items]
Allowance for doubtful accounts at beginning of period	$ 924	$ 948	$ 17,702	$ 998
Provision for bad debt (recovery)	3,498	(36)	(7,015)	(73)
Amounts recovered (charged) against the allowance	135	34	(6,130)	21
Allowance for doubtful accounts at end of period	$ 4,557	$ 946	4,557	$ 946
Windstream Corporation [Member]
Accounts, Notes, Loans and Financing Receivable [Line Items]
Allowance for doubtful accounts at beginning of period			$ 16,800

Other Current Assets and Other Assets - Current (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]
Prepaid expenses	$ 15,746	$ 12,758
Deposits and other current assets	14,665	14,762
Insurance recoveries/receivables for accrued insurance claims	297	0
Restricted cash	1,556	1,556
Receivables on equipment sales	219	69
Other current assets	$ 32,483	$ 29,145

Other Current Assets and Other Assets - Non-current (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Accounts Receivable, Net	$ 919,496		$ 919,496		$ 625,258
Provision for bad debt (recovery)	3,498	$ (36)	(7,015)	$ (73)
Long-term contract assets	24,190		24,190		30,399
Deferred financing costs	7,555		7,555		9,036
Restricted cash	3,753		3,753		4,253
Insurance recoveries/receivables for accrued insurance claims	4,800		4,800		13,684
Long-term accounts receivable, net	0		0		24,815
Other non-current deposits and assets	9,422		9,422		7,251
Other assets	$ 49,720		49,720		$ 89,438
Decrease in accrued insurance claims			$ 8,600

Cash and Equivalents and Restricted Cash (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019	Oct. 27, 2018	Jan. 27, 2018
Cash and Cash Equivalents [Abstract]
Cash and equivalents	$ 11,837	$ 128,342
Restricted cash included in:
Other current assets	1,556	1,556
Other assets	3,753	4,253
Cash, cash equivalents and restricted cash	$ 17,146	$ 134,151	$ 28,322	$ 90,182

Property and Equipment (Details) - USD ($) $ in Thousands	3 Months Ended
Property and Equipment (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Property, Plant and Equipment [Line Items]
Total	$ 1,121,160	$ 1,073,379
Less: accumulated depreciation	(726,644)	(648,628)
Property and equipment, net	394,516	424,751
Land
Property, Plant and Equipment [Line Items]
Total	4,024	4,359
Buildings
Property, Plant and Equipment [Line Items]
Total	$ 12,929	13,555
Buildings \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Buildings \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	35 years
Leasehold improvements
Property, Plant and Equipment [Line Items]
Total	$ 17,061	16,185
Leasehold improvements \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Leasehold improvements \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Vehicles
Property, Plant and Equipment [Line Items]
Total	$ 617,152	589,741
Vehicles \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Vehicles \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	5 years
Computer hardware and software
Property, Plant and Equipment [Line Items]
Total	$ 148,024	140,327
Computer hardware and software \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Computer hardware and software \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	7 years
Office furniture and equipment
Property, Plant and Equipment [Line Items]
Total	$ 13,288	12,804
Office furniture and equipment \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Office furniture and equipment \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years
Equipment and machinery
Property, Plant and Equipment [Line Items]
Total	$ 308,682	$ 296,408
Equipment and machinery \| Minimum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	1 year
Equipment and machinery \| Maximum
Property, Plant and Equipment [Line Items]
Estimated Useful Lives (Years)	10 years

Property and Equipment - Depreciation Expense and Repairs (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Property, Plant and Equipment [Abstract]
Depreciation expense	$ 42.1	$ 39.8	$ 125.0	$ 116.5

Goodwill and Intangible Assets - Narratives (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Goodwill and Intangible Assets Disclosure [Abstract]
Goodwill	$ 325,749		$ 325,749		$ 325,749
Amortization of intangible assets	$ 5,300	$ 5,800	$ 15,900	$ 17,200

Goodwill and Intangible Assets - Changes in the Carrying Amount of Goodwill (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Goodwill and Intangible Assets Disclosure [Abstract]
Goodwill gross	$ 521,516
Accumulated impairment losses	(195,767)
Ending balance	$ (325,749)	$ (325,749)

Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Amortization of intangible assets	$ 5,300	$ 5,800	$ 15,900	$ 17,200
Intangible Assets, Gross (Excluding Goodwill)	327,267		327,267		$ 327,267
Accumulated Amortization	182,074		182,074		166,142
Intangible Assets, Net	145,193		145,193		161,125
UtiliQuest
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	4,700		4,700		4,700
Accumulated Amortization	0		0		0
Intangible Assets, Net	$ 4,700		4,700		4,700
Customer relationships
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	10 years 4 months 24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 312,017		312,017		312,017
Accumulated Amortization	173,279		173,279		157,691
Intangible Assets, Net	$ 138,738		138,738		154,326
Trade names
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	7 years 10 months 24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 10,350		10,350		10,350
Accumulated Amortization	8,627		8,627		8,312
Intangible Assets, Net	$ 1,723		1,723		2,038
Non-compete agreements
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Usesul life	24 days
Intangible Assets, Gross (Excluding Goodwill)	$ 200		200		200
Accumulated Amortization	168		168		139
Intangible Assets, Net	$ 32		$ 32		$ 61

Accrued Insurance Claims - Narratives (Details)	9 Months Ended
Accrued Insurance Claims - Narratives (Details)	Oct. 26, 2019 USD ($) state
Accrued Insurance Claims [Line Items]
Insurance Liability, Annual Retained Risk of Loss, Under Employee Health Plan Per Participant, Maximum Threshold	$ 425,000
Number of states with state-sponsored insurance fund \| state	2
Aggregate stop loss coverage for automobile liability, general liability, and workers' compensation claims before adjustment	$ 77,100,000
Insurance liability, annual retained risk loss	400,000
Decrease in accrued insurance claims	8,600,000
Maximum
Accrued Insurance Claims [Line Items]
Retained risk of loss, general liability and workers' compensation, maximum automobile liability	$ 1,000,000.0

Accrued Insurance Claims (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Accrued Insurance Claims [Abstract]
Accrued insurance claims - current	$ 41,884	$ 39,961
Accrued insurance claims - non-current	58,352	68,315
Accrued insurance claims	100,236	108,276
Insurance recoveries/receivables:
Current (included in Other current assets)	297	0
Non-current (included in Other assets)	4,800	13,684
Insurance Settlements Receivable	$ 5,097	$ 13,684

Leases - Narratives (Details) $ in Thousands	Oct. 26, 2019 USD ($)
Lessee, Lease, Description
Operating lease reneewal term	5 years
Operating lease liability related to long-term operating leases	$ 68,956
Operating lease that have yet to commence	$ 3,100
Minimum
Lessee, Lease, Description
Operating lease term	1 year
Maximum
Lessee, Lease, Description
Operating lease term	10 years

Leases - Lease Cost and Supplemental Balance Sheet Information (Details) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019 USD ($)	Oct. 26, 2019 USD ($)
Leases [Abstract]
Lease cost under long-term operating leases	$ 8,388	$ 25,095
Lease cost under short-term operating leases	8,641	25,662
Variable lease cost under short-term and long-term operating leases	933	3,182
Total lease cost	$ 17,962	$ 53,939
Operating Lease, Weighted Average Remaining Lease Term	3 years 3 months 18 days	3 years 3 months 18 days
Weighted average discount rate (percent)	5.30%	5.30%

Leases - Supplemental Cash Flows (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 26, 2019	Oct. 26, 2019
Leases [Abstract]
Cash paid for amounts included in the measurement of lease liabilities	$ 8,271	$ 23,076
Operating lease right-of-use assets obtained in exchange for operating lease liabilities	$ 6,486	$ 19,777

Leases - Operating Lease Liability Maturity Schedule (Details) $ in Thousands	Oct. 26, 2019 USD ($)
Operating Lease Liabilities After Adoption
Remainder of 2020	$ 7,553
2021	27,405
2022	18,906
2023	10,435
2024	6,369
Thereafter	5,086
Total lease payments	75,754
Less: imputed interest	(6,798)
Total	$ 68,956

Leases - Operating Lease Liability Maturity Schedule Before Adoption (Details) $ in Thousands	Jan. 26, 2019 USD ($)
Operating Leases, Future Minimum Payments Due Before Adoption
2020	$ 28,415
2021	20,166
2022	12,919
2023	6,686
2024	4,342
Thereafter	3,675
Total	$ 76,203

Other Accrued Liabilities (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Payables and Accruals [Abstract]
Accrued payroll and related taxes	$ 31,374	$ 25,591
Accrued employee benefit and incentive plan costs	22,189	25,482
Accrued construction costs	41,042	36,449
Other current liabilities	21,119	16,552
Other accrued liabilities	$ 115,724	$ 104,074

Debt - Schedule of Debt (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Jan. 26, 2019
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 992,743	$ 873,199
Less: current portion	(22,500)	(5,625)
Long-term debt	970,243	867,574
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 439,743	423,199
Debt, interest rate (in percent)	0.75%
Credit Agreement - Revolving facility (matures April 2020)
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 103,000	0
Credit Agreement - Term Loan (matures April 2020)
Debt Instrument [Line Items]
Debt and capital lease obligations	$ 450,000	$ 450,000

Debt - Senior Credit Agreement (Details)		3 Months Ended	9 Months Ended	12 Months Ended
Debt - Senior Credit Agreement (Details)	Sep. 15, 2015 USD ($)	Oct. 26, 2019 USD ($)	Oct. 26, 2019 USD ($)	Jan. 26, 2019 USD ($)	Oct. 19, 2018 USD ($)
Line of Credit Facility [Line Items]
Letters of credit outstanding amount		$ 52,300,000	$ 52,300,000	$ 48,600,000
Additional borrowing availability		207,700,000	207,700,000	412,900,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					$ 200,000,000.0
Letters of credit outstanding amount		52,300,000	52,300,000	$ 48,600,000
Incremental Facility, Minimum
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 350,000,000.0
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					450,000,000.0
Debt instrument, covenant compliance, consolidated leverage ratio, maximum	2.25
Unrestricted cash and cash equivalents threshold		$ 50,000,000.0	$ 50,000,000.0
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity	$ 450,000,000.0				$ 750,000,000.0
Unutilized commitment fee (in percent)			0.35%	0.35%
Minimum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		3.50
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		3.00
Minimum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			1.25%
Minimum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.20%
Maximum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		1.00
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		1.00
Maximum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			2.00%
Maximum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.40%
0.75% Convertible Senior Notes Due 2021
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 485,000,000.0	$ 485,000,000	$ 485,000,000	$ 485,000,000
Outstanding debt threshold		250,000,000.0	250,000,000.0
Credit agreement liquidity requirement		$ 150,000,000.0	$ 150,000,000.0

Debt - Interest Rates of the Credit Agreement (Details)	9 Months Ended	12 Months Ended
Debt - Interest Rates of the Credit Agreement (Details)	Oct. 26, 2019	Jan. 26, 2019
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.35%	0.35%
Minimum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	1.25%
Minimum \| Commercial Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.625%
Minimum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.20%
Maximum \| Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	2.00%
Maximum \| Commercial Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	1.00%
Maximum \| Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)	0.40%
Eurodollar
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Eurodollar \| Minimum
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.25%
Eurodollar \| Maximum
Line of Credit Facility [Line Items]
Basis spread on variable rate	2.00%
Administrative Agent Base Rate \| Minimum
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.25%
Administrative Agent Base Rate \| Maximum
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Federal Funds
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.50%

Debt - Interest Rates at Period End (Details) - USD ($)	9 Months Ended	12 Months Ended
Debt - Interest Rates at Period End (Details) - USD ($)	Oct. 26, 2019	Jan. 26, 2019
Line of Credit Facility [Line Items]
Debt Instrument Fair Value, Per Stated Incremental Portion on Principal	$ 95.62	$ 96.31
Standby Letters of Credit
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	1.75%	1.75%
Line of credit	$ 0	$ 0
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	3.80%	4.25%
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Debt instrument, effective interest rate	3.98%	0.00%
Unutilized commitment fee (in percent)	0.35%	0.35%

- Definition

+ References + Details

Debt - Convertible Senior Notes Due 2021 (Details)		3 Months Ended			9 Months Ended
Debt - Convertible Senior Notes Due 2021 (Details)	Sep. 15, 2015 USD ($) $ / shares	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)	Oct. 24, 2015 trading_day	Oct. 26, 2019 USD ($)	Oct. 27, 2018 USD ($)	Jan. 26, 2019 USD ($)
Debt Instrument [Line Items]
Amortization of debt discount					$ 15,016,000	$ 14,223,000
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt, interest rate (in percent)		0.75%			0.75%
Debt intrument, conversion installments amount	$ 1,000
Debt instrument,conversion ratio	10.3211
Debt instrument, face amount	$ 485,000,000.0	$ 485,000,000			$ 485,000,000		$ 485,000,000
Debt instrument, convertible, conversion price (per share) \| $ / shares	$ 96.89
Convertible debt, trading day threshold \| trading_day				20
Convertible debt, consecutive trading day threshold \| trading_day				30
Convertible debt, percentage of stock trigger price threshold				130.00%
Debt instrument conversion trigger price \| $ / shares	$ 125.96
Convertible debt, measurement period for percentage of product sale price of common stock and applicable conversion threshold				98.00%
Convertible debt, comparable yield		5.50%
Amortization of debt discount		$ 5,100,000	$ 4,800,000		15,000,000.0	$ 14,200,000
Convertible Debt		439,743,000			439,743,000		423,199,000
Unamortized discount		40,780,000			40,780,000		55,795,000
Debt issuance cost		4,477,000			4,477,000		6,006,000
Standby Letters of Credit
Debt Instrument [Line Items]
Line of credit		$ 0			$ 0		$ 0

Debt - Components of the Convertible Notes (Details) - USD ($)	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019	Sep. 15, 2015
Debt Instrument [Line Items]
Equity component of 0.75% senior convertible notes due 2021, net	$ 112,600,000		$ 112,600,000
Amortization of debt discount			15,016,000	$ 14,223,000
Estimate of Fair Value Measurement
Debt Instrument [Line Items]
Debt instrument, face amount	463,757,000		463,757,000		$ 467,104,000
Less: Debt discount and debt issuance costs	(45,257,000)		(45,257,000)		(61,801,000)
Net carrying amount of Notes	418,500,000		418,500,000		405,303,000
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt instrument, face amount	485,000,000		485,000,000		485,000,000	$ 485,000,000.0
Debt Instrument, Unamortized Discount	(40,780,000)		(40,780,000)		(55,795,000)
Debt issuance cost	(4,477,000)		(4,477,000)		(6,006,000)
Net carrying amount of Notes	439,743,000		439,743,000		$ 423,199,000
Amortization of debt discount	$ 5,100,000	$ 4,800,000	$ 15,000,000.0	$ 14,200,000

Debt - Convertible Note Hedge and Warrant Transactions (Details) $ / shares in Units, shares in Thousands, $ in Millions	Oct. 26, 2019 $ / shares	Sep. 15, 2015 USD ($) shares $ / shares
Convertible Note Hedge
Debt Instrument [Line Items]
Derivative, Number of Instruments Held \| shares		5,006
Debt instrument, convertible, conversion price (per share)	$ 96.89	$ 96.89
Deferred tax liability \| $		$ 43.4
Deferred tax asset, derivative instrument \| $		$ 43.2
0.75% Convertible Senior Notes Due 2021
Debt Instrument [Line Items]
Debt instrument, convertible, conversion price (per share)		$ 96.89
Class of Warrant or Right, Number of Securities Called by Warrants or Rights (shares) \| shares		5,006
Class of warrant or right, exercise price of warrants or rights (per warrant)	$ 130.43

Income Taxes - Narratives (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Oct. 26, 2019	Jul. 27, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Income Tax Disclosure [Abstract]
Effective tax rate				27.10%	27.50%
Income Tax Expense Related to Prior Filing	$ (6,556)	$ (1,100)	$ (10,454)	$ (25,466)	$ (28,476)
Income Tax Credits and Adjustments	$ (1,800)

Other Income, Net (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
Other Income, Net (Details) - USD ($) $ in Thousands	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Other Income and Expenses [Abstract]
Gain on sale of fixed assets	$ 2,241	$ 3,874	$ 13,785	$ 17,198
Discount fee expense	(959)	(1,028)	(3,520)	(2,981)
Miscellaneous income, net	125	127	846	625
Write-off of deferred financing costs	0	(156)	0	(156)
Nonoperating Income (Expense)	$ 1,407	$ 2,817	$ 11,111	$ 14,686

Capital Stock - Narratives (Details) - USD ($) $ in Millions	Oct. 26, 2019	Aug. 29, 2018
Stockholders' Equity Note [Abstract]
Shares repurchased value		$ 150.0
Remaining authorized shares for repurchases	$ 150.0

Stock-Based Awards - Tax Benefit Recognized (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Disclosure of Compensation Related Costs, Share-based Payments [Abstract]
Net tax (deficiency) benefit	$ (200)	$ 100	$ (800)	$ 700
Stock-based compensation			8,450	18,277
Stock-based compensation	2,694	7,366	8,450	18,277
Income tax effect of stock-based compensation	$ 669	$ 2,083	$ 2,098	$ 4,572

Stock-Based Awards - Narratives (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018	Jan. 26, 2019
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Net tax (deficiency) benefit	$ (0.2)	$ 0.1	$ (0.8)	$ 0.7
Stock Options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 2.3		2.3
Total compensation cost not yet recognized, period for recognition	2 years 3 months 18 days
RSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 10.1		$ 10.1
Total compensation cost not yet recognized, period for recognition	2 years 6 months
Granted (in shares)			115,973
Shares outstanding	207,473		207,473		126,470
Shares canceled (in shares)			586
Performance RSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense related to stock options	$ 10.6		$ 10.6
Total compensation cost not yet recognized, period for recognition	1 year 9 months 18 days
Compensation expense	$ 27.9		$ 27.9
RSUs outstanding (in shares)			333,567
Granted (in shares)			475,629
Shares outstanding	667,583		667,583		377,354
Shares canceled (in shares)			128,669
Target Share Units
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Shares outstanding	474,508		474,508
Supplemental Shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Granted (in shares)			142,062
Shares outstanding	193,075		193,075

Stock-Based Awards - Stock Options (Details) - Stock Options - $ / shares	9 Months Ended
	Oct. 26, 2019
Stock Options, Outstanding [Roll Forward]
Beginning balance (in shares)	583,291
Granted (in shares)	39,276
Options exercised (in shares)	(26,479)
Canceled (in shares)	0
Ending balance (in shares)	596,088
Exercisable options (in shares)	498,324
Stock Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Beginning balance (in dollars per shares)	$ 34.24
Options granted (in dollars per shares)	45.94
Options exercised (in dollars per shares)	11.81
Canceled (in dollars per shares)	0
Ending balance (in dollars per shares)	36.01
Weighted average remaining contractual life, shares exercisable (In years)	$ 28.92

Stock-Based Awards - RSU's and Performance RSU's (Details) - $ / shares	3 Months Ended	9 Months Ended
	Jan. 25, 2020	Oct. 26, 2019
Target Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	474,508
Ending balance (in shares)		474,508
RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	207,473	126,470
Granted (in shares)		115,973
Share units vested (in shares)		(34,384)
Forfeited or canceled (in shares)		(586)
Ending balance (in shares)		207,473
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Weighted Average Grant Date Fair Value [Roll Forward]
Beginning balance (in dollars per shares)	$ 66.82	$ 87.92
Granted (in dollars per shares)		48.36
Share units vested (in dollars per shares)		82.17
Forfeited or canceled (in dollars per shares)		67.88
Ending balance (in dollars per shares)		$ 66.82
Performance RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	667,583	377,354
Granted (in shares)		475,629
Share units vested (in shares)		(56,731)
Forfeited or canceled (in shares)		(128,669)
Ending balance (in shares)		667,583
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Weighted Average Grant Date Fair Value [Roll Forward]
Beginning balance (in dollars per shares)	$ 64.68	$ 96.51
Granted (in dollars per shares)		45.94
Share units vested (in dollars per shares)		72.35
Forfeited or canceled (in dollars per shares)		85.38
Ending balance (in dollars per shares)		$ 64.68
Supplemental Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Beginning balance (in shares)	193,075
Granted (in shares)		142,062
Ending balance (in shares)		193,075
Scenario, Forecast [Member] \| Performance RSUs
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Forfeited or canceled (in shares)	(58,114)
Scenario, Forecast [Member] \| Supplemental Shares [Member]
Share Based Compensation Arrangement By Share Based Payment Award Non Option Equity Instruments Outstanding [Roll Forward]
Forfeited or canceled (in shares)	(33,068)

Concentration of Credit Risk - Narratives (Details) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019 USD ($) customer	Oct. 27, 2018 USD ($)	Oct. 26, 2019 USD ($) customer Rate	Oct. 27, 2018 USD ($) Rate	Jan. 26, 2019 USD ($)
Concentration Risk
Number of customers classified as highly concentrated \| customer	5		5
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Accounts receivable, net	$ 919,496		$ 919,496		$ 625,258
Revenue from Contract with Customer, Excluding Assessed Tax	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Sales Revenue, Services, Net \| Customer Concentration Risk
Concentration Risk
Concentration risk percentage			10.00%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Five Unnamed Customers
Concentration Risk
Concentration risk percentage \| Rate			78.70%	78.30%

Concentration of Credit Risk - Revenue Concentration Risk (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Concentration Risk
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Sales Revenue, Services, Net \| Customer Concentration Risk
Concentration Risk
Concentration risk percentage			10.00%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Five Unnamed Customers
Concentration Risk
Concentration risk percentage			78.70%	78.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| CenturyLink, Inc.
Concentration Risk
Contract revenues	$ 162,900	$ 164,600	$ 555,400	$ 506,800
Concentration risk percentage	18.40%	19.40%	21.30%	21.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Verizon Communications Inc.
Concentration Risk
Contract revenues	$ 131,300	$ 176,300	$ 401,600	$ 506,700
Concentration risk percentage	14.90%	20.80%	15.40%	21.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| AT&T Inc.
Concentration Risk
Contract revenues	$ 182,100	$ 174,100	$ 566,900	$ 443,500
Concentration risk percentage	20.60%	20.50%	21.80%	18.60%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Comcast Corporation
Concentration Risk
Contract revenues	$ 164,100	$ 118,800	$ 412,700	$ 316,000
Concentration risk percentage	18.60%	14.00%	15.90%	13.30%
Sales Revenue, Services, Net \| Customer Concentration Risk \| Total other customers combined
Concentration Risk
Contract revenues	$ 243,700	$ 214,400	$ 665,500	$ 606,100
Concentration risk percentage	27.50%	25.30%	25.60%	25.50%

Concentration of Credit Risk - Customer Type (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 26, 2019	Oct. 27, 2018	Oct. 26, 2019	Oct. 27, 2018
Concentration Risk
Contract revenues	$ 884,115	$ 848,237	$ 2,602,079	$ 2,379,081
Concentration risk percentage	100.00%	100.00%	100.00%	100.00%
Customer Concentration Risk \| Sales Revenue, Services, Net
Concentration Risk
Concentration risk percentage			10.00%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Telecommunications
Concentration Risk
Contract revenues	$ 798,100	$ 773,200	$ 2,363,900	$ 2,167,100
Concentration risk percentage	90.30%	91.10%	90.80%	91.10%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Underground facility locating
Concentration Risk
Contract revenues	$ 56,000	$ 48,800	$ 158,000	$ 142,900
Concentration risk percentage	6.30%	5.80%	6.10%	6.00%
Customer Concentration Risk \| Sales Revenue, Services, Net \| Electrical and gas utilities and other
Concentration Risk
Contract revenues	$ 30,000	$ 26,200	$ 80,200	$ 69,100
Concentration risk percentage	3.40%	3.10%	3.10%	2.90%
Five Unnamed Customers \| Customer Concentration Risk \| Sales Revenue, Services, Net
Concentration Risk
Concentration risk percentage			78.70%	78.30%

Commitment and Contingencies - Narratives (Details) - USD ($) $ in Millions	1 Months Ended
	Dec. 31, 2016	Oct. 26, 2019	Jan. 26, 2019	Oct. 29, 2016
Loss Contingencies [Line Items]
Loss contingency, estimated loss				$ 13.0
Loss contingency accrual, payments	$ 0.1
Guarantor Obligations, Maximum Exposure, Undiscounted		$ 23.4	$ 23.2
Letters of credit outstanding amount		52.3	48.6
Standby Letters of Credit
Loss Contingencies [Line Items]
Letters of credit outstanding amount		52.3	48.6
Performance Guarantee and Surety Bond [Member]
Loss Contingencies [Line Items]
Guarantor obligations, carrying value		$ 157.1	$ 123.5