Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Jan. 27, 2019	Jan. 28, 2018
Statement of Financial Position [Abstract]
Allowance for doubtful accounts	$ 774	$ 9,089
Accumulated depreciation	$ 196,033	$ 179,604
Common stock, par value (usd per share)	$ 0.01	$ 0.01
Common stock, shares authorized	250,000,000	250,000,000
Common stock, shares issued	78,136,144	78,136,144
Common stock, shares outstanding	65,238,255	66,280,129
Treasury stock, at cost, shares	12,897,889	11,856,015