Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	Jul. 29, 2023	Jan. 28, 2023
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	$ 325,342	$ 326,042
Accumulated Amortization	245,755	239,476
Intangible Assets, Net	79,587	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	7 years 1 month 6 days
Intangible Assets, Gross (Excluding Goodwill)	$ 311,317	312,017
Accumulated Amortization	237,243	231,028
Intangible Assets, Net	$ 74,074	80,989
Trade names
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	7 years
Intangible Assets, Gross (Excluding Goodwill)	$ 9,250	9,250
Accumulated Amortization	8,501	8,448
Intangible Assets, Net	$ 749	802
Non-compete agreements
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Useful life	4 years 3 months 18 days
Intangible Assets, Gross (Excluding Goodwill)	$ 75	75
Accumulated Amortization	11	0
Intangible Assets, Net	$ 64	$ 75