Income Taxes - Liability For Uncertain Tax Positions (Details) - USD ($) $ in Thousands	May. 01, 2016	Jan. 31, 2016
Income Tax Contingency [Line Items]
Liability for UTP	$ 8,465	$ 8,432
Non-current deferred tax asset [Member]
Income Tax Contingency [Line Items]
Liability for UTP	7,195	7,162
Other liabilities [Member]
Income Tax Contingency [Line Items]
Liability for UTP	$ 1,270	$ 1,270