Stock-Based Compensation - Summary of the Activity for Performance Unit Awards (Details) - Performance shares [Member] - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	6 Months Ended	12 Months Ended
	Jul. 26, 2015	Jan. 25, 2015
Units
Beginning balance (in shares)	426
Performance units granted (in shares)	235
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	(70)
Ending balance (in shares)	591	426
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	$ 27.17
Stock units granted (in dollars per share)	28.60
Performance units vested (in dollars per share)	0.00
Performance units forfeited (in dollars per share)	27.93
Ending balance (in dollars per share)	$ 27.65	$ 27.17
Aggregate Unrecognized Compensation
Beginning balance	$ 6,164
Ending balance	$ 4,485	$ 6,164
Weighted Average Period Over Which Expected to be Recognized (in years)
Weighted average period over which expected to be recognized	1 year 8 months	1 year 7 months
Subject To Share Settlement [Member]
Units
Beginning balance (in shares)	211
Performance units granted (in shares)	145
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	(40)
Ending balance (in shares)	316	211
Subject To Cash Settlement [Member]
Units
Beginning balance (in shares)	215
Performance units granted (in shares)	90
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	(30)
Ending balance (in shares)	275	215
Recorded Liability
Beginning balance	$ 1,891
Change in liability	(1,317)
Ending balance	$ 574	$ 1,891