Income Taxes (Components of Deferred Tax Assets and Liabilities) (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Net operating loss carry-forwards (“NOL’s”)	$ 126,650	$ 70,118
Furniture, equipment and improvements	6,993	9,474
Stock-based compensation	7,112	8,786
Tax credit carryovers	8,150	7,666
Deferred rent and tenant allowances	6,228	5,444
Retirement benefit plan liabilities	2,223	4,356
Unredeemed gift cards	3,120	3,251
Accrued compensation	1,293	4,085
Other	5,470	6,731
Inventory	(10,229)	(8,861)
Total net deferred tax assets before valuation allowance	157,010	111,050
Valuation allowance	(157,010)	(110,548)
Net deferred income tax assets	$ 0	$ 502