Income Taxes - Narrative (Details) - USD ($)	6 Months Ended
	Jul. 26, 2015	Jan. 25, 2015
Income Tax Disclosure [Abstract]
Statutory federal income tax rate	35.00%
Percentage of uncertain tax positions evaluating criteria	50.00%
Gross unrecognized tax benefit before federal impact of state items	$ 9,600,000	$ 9,900,000
Net tax benefits, if recognized, would impact the effective tax rate	7,500,000	7,800,000
Unrecognized tax benefits, interest and penalties	$ 293,000	$ 293,000