INCOME TAXES (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Current:
Federal									$ (39)	$ (25)	$ 11
State									(1,133)	506	(263)
Total current									(1,172)	481	(252)
Deferred:
Federal									1,164	(1,853)	1,300
State									236	(647)	305
Total deferred									1,400	(2,500)	1,605
Income tax provision (benefit)
Income tax provision (benefit)	(1,049)	349	419	509	(1,048)	640	(2,311)	700	228	(2,019)	1,353
Deferred tax assets:
Net operating losses	43,357				56,483				43,357	56,483
Alternative minimum tax credits	5,029				4,689				5,029	4,689
Defined benefit pension obligations	30,600				36,080				30,600	36,080
Accrued expenses	7,399				7,232				7,399	7,232
Inventories	2,945				3,702				2,945	3,702
Equity compensation	6,441				7,116				6,441	7,116
Rent amortization	32,415				31,776				32,415	31,776
Capital leases	21,516				22,863				21,516	22,863
Deferred revenue	23,687				5,663				23,687	5,663
Other	12,924				13,118				12,924	13,118
Gross deferred tax assets	186,313				188,722				186,313	188,722
Less: Valuation allowance	(152,735)				(147,148)				(152,735)	(147,148)
Total gross deferred tax assets	33,578				41,574				33,578	41,574
Deferred tax liabilities:
Property, fixtures and equipment	(34,190)				(39,606)				(34,190)	(39,606)
Other	(4,634)				(5,814)				(4,634)	(5,814)
Total gross deferred tax liabilities	(38,824)				(45,420)				(38,824)	(45,420)
Deferred tax liabilities
Net deferred tax liabilities	(5,246)				(3,846)				(5,246)	(3,846)
Prior period over which the entity makes an assessment of cumulative income or loss									3 years
Federal net operating loss carry-forwards	76,036								76,036
State net operating loss carry-forwards	301,161								301,161
Carry-forwards for general business tax credits	4,034				2,364				4,034	2,364
Carry-forwards for alternative minimum tax credits	5,029				4,689				5,029	4,689
Alternative minimum tax credit carry-forwards that were acquired by the Company in connection with an acquisition	$ 2,064				$ 2,064				$ 2,064	$ 2,064