Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	Oct. 28, 2023	Jan. 28, 2023
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	$ 367,542	$ 326,042
Accumulated Amortization	251,787	239,476
Intangible Assets, Net	115,755	86,566
UtiliQuest
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	4,700	4,700
Accumulated Amortization	0	0
Intangible Assets, Net	$ 4,700	4,700
Customer relationships
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	8 years 2 months 12 days
Intangible Assets, Gross (Excluding Goodwill)	$ 338,117	312,017
Accumulated Amortization	241,285	231,028
Intangible Assets, Net	$ 96,832	80,989
Trade names
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	9 years 3 months 18 days
Intangible Assets, Gross (Excluding Goodwill)	$ 13,050	9,250
Accumulated Amortization	8,602	8,448
Intangible Assets, Net	$ 4,448	802
Backlog intangibles
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	2 years 9 months 18 days
Intangible Assets, Gross (Excluding Goodwill)	$ 11,600	0
Accumulated Amortization	1,885	0
Intangible Assets, Net	$ 9,715	0
Non-compete agreements
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	4 years
Intangible Assets, Gross (Excluding Goodwill)	$ 75	75
Accumulated Amortization	15	0
Intangible Assets, Net	$ 60	$ 75