Income Taxes (Narrative) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax Examination [Line Items]
Net operating loss from U.S. federal, state, and Canadian NOL's	$ 868,300
Income taxes receivable and prepaid income taxes	3,912	$ 18,306
Net operating loss carry-forwards (“NOL’s”)	126,650	70,118
Valuation allowance related to NOL carry forwards	126,700
Valuation allowance	157,010	110,548
Portion of gross unrecognized tax benefits that would affect its effective tax rate, including interest and penalties	6,900	7,200	$ 9,900
Unrecognized tax benefits, decrease resulting from current period tax positions	4,800
Accrued interests and penalties related to uncertain tax positions	$ 700	600
Minimum | State
Income Tax Examination [Line Items]
Tax examination period	6 years
Maximum | State
Income Tax Examination [Line Items]
Tax examination period	10 years
New Accounting Pronouncement, Early Adoption, Effect [Member]
Income Tax Examination [Line Items]
Deferred tax assets, current		$ (100)
U.S. Federal, State, Canadian and Puerto Rico Deferred Tax Assets, Excluding Net Operating Loss Carryforwards
Income Tax Examination [Line Items]
Valuation allowance	$ 30,300