Income Taxes - Liability for Uncertain Tax Positions (Details) - USD ($) $ in Thousands	Jan. 31, 2016	Jan. 25, 2015
Income Tax Contingency [Line Items]
Total accrued taxes	$ 8,432	$ 7,774
Accrued liabilities
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - current	0	0
Noncurrent Deferred Tax Asset [Member]
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - noncurrent	7,162	7,522
Other Liabilities [Member]
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - noncurrent	$ 1,270	$ 252