Stock-Based Compensation - Summary of the Activity for Stock Option Awards (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands		12 Months Ended
		Jan. 31, 2016	Jan. 25, 2015	Jan. 26, 2014
Number of Shares
Beginning balance (in shares)		1,763	1,935	2,579
Options granted (in shares)		364	426	376
Options exercised (in shares)		(359)	(554)	(970)
Options cancelled/forfeited (in shares)		(261)	(44)	(50)
Ending balance (in shares)		1,507	1,763	1,935
Exercisable at end of the period (in shares)		775
Options vested and expected to vest after period end (in shares)		1,435
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)		$ 23.70	$ 21.33	$ 18.29
Options granted (in dollars per share)		22.74	24.87	30.62
Options exercised (in dollars per share)		16.34	16.04	16.61
Options forfeited (in dollars per share)		23.94	26.69	26.10
Ending balance (in dollars per share)		25.18	$ 23.70	$ 21.33
Exercisable at end of the period (in dollars per share)		25.49
Options vested and expected to vest after period end (in dollars per share)		$ 25.31
Aggregate Intrinsic Value
Beginning balance	[1]	$ 7,722	$ 7,722	$ 29,789
Options exercised	[1]	1,851	5,446	16,052
Ending balance	[1]	962	$ 7,722	$ 7,722
Exercisable at end of the period	[1]	444
Vested and expected to vest after period end	[1]	$ 876
Number of Shares Exercisable
Beginning balance		986	1,275	1,937
Ending balance		775	986	1,275
Weighted Average Contractual Term
Exercisable at end of the period		2 years 4 months
Vested and expected to vest after period end		3 years 5 months
Stock options
Aggregate Unrecognized Compensation
Beginning balance		$ 4,688	$ 4,354	$ 3,817
Ending balance		$ 3,748	$ 4,688	$ 4,354

[1] Represents the difference between the exercise price and the value of the Company’s stock at the time of exercise, for exercised grants. For outstanding awards, represents the difference between the exercise price and the value of the Company’s stock at fiscal year-end.