Stock-Based Compensation - Summary of the Activity for Performance Unit Awards (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	9 Months Ended	12 Months Ended
	Oct. 26, 2014	Jan. 26, 2014
Recorded Liability
Change in liability	$ 16
Performance shares [Member]
Units
Beginning balance (in shares)	376
Performance units granted (in shares)	256
Performance units vested (in shares)	(93)
Performance units cancelled/forfeited (in shares)	(17)
Ending balance (in shares)	522	376
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	$ 28.50
Performance units granted (in dollars per share)	$ 24.74
Performance units vested (in dollars per share)	$ 23.36
Performance units forfeited (in dollars per share)	$ 25.51
Ending balance (in dollars per share)	$ 27.57	$ 28.50
Aggregate Unrecognized Compensation
Beginning balance	3,893
Ending balance	6,850	3,893
Weighted Average Period Over Which Expected to be Recognized (in years)
Weighted average period over which expected to be recognized	1 year 7 months 6 days	1 year 4 months
Performance shares [Member] | Subject To Share Settlement [Member]
Units
Beginning balance (in shares)	192
Performance units granted (in shares)	128
Performance units vested (in shares)	(52)
Performance units cancelled/forfeited (in shares)	(9)
Ending balance (in shares)	259
Performance shares [Member] | Subject To Cash Settlement [Member]
Units
Beginning balance (in shares)	184
Performance units granted (in shares)	128
Performance units vested (in shares)	(41)
Performance units cancelled/forfeited (in shares)	(8)
Ending balance (in shares)	263
Recorded Liability
Beginning balance	1,305
Ending balance	$ 1,321