Income Taxes (Details) (USD $)	3 Months Ended	12 Months Ended
	Jan. 30, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Income (Loss) from Continuing Operations before Equity Method Investments, Income Taxes, Extraordinary Items, Noncontrolling Interest [Abstract]
Domestic		$ (945,000)	$ (60,698,000)	$ (97,355,000)
Foreign		5,971,000	3,842,000	5,821,000
Income/(loss) before income taxes		5,026,000	(56,856,000)	(91,534,000)
Income Tax Provision/(Benefit) [Abstract]
Current Federal Tax Benefit		(1,010,000)	(5,094,000)	(24,183,000)
Current State and Local Tax Expense		4,219,000	291,000	5,791,000
Current Foreign Tax Expense		191,000	371,000	836,000
Current Income Tax Expense (Benefit)		3,400,000	(4,432,000)	(17,556,000)
Deferred Federal Income Tax Expense		3,263,000	1,206,000	3,106,000
Deferred State and Local Income Tax Expense		380,000	352,000	878,000
Deferred Income Tax Expense		3,643,000	1,558,000	3,984,000
Income tax provision/(benefit)		7,043,000	(2,874,000)	(13,572,000)
Net payments/(refunds)		1,090,000	(40,034,000)	(21,566,000)
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Statutory Federal income tax rate		35.00%	(35.00%)	(35.00%)
State income tax, net of Federal income tax		50.20%	(2.00%)	2.00%
Foreign income		(37.80%)	(1.70%)	(1.30%)
Employee benefits		(14.40%)	(1.70%)	(0.90%)
Valuation allowance		156.10%	41.00%	14.70%
Other, net		(49.00%)	(5.70%)	5.70%
Effective tax rate		140.10%	(5.10%)	(14.80%)
Deferred Tax Assets [Abstract]
Tax credit and net operating loss carryforwards		66,559,000	52,091,000
Accounts receivable		1,991,000	1,983,000
Inventories		3,249,000	3,056,000
Prepaid and accrued expenses		6,016,000	5,623,000
Deferred compensation		8,515,000	9,454,000
Property, equipment, and leasehold improvements		26,768,000	27,677,000
Accrued restructuring expense		3,847,000	4,240,000
Other		10,687,000	11,147,000
Total deferred tax assets		127,632,000	115,271,000
Deferred Tax Liabilities [Abstract]
Goodwill and intangible assets		(54,243,000)	(50,521,000)
Deferred rent and allowances		(20,514,000)	(15,558,000)
Total deferred tax liabilities		(74,757,000)	(66,079,000)
Valuation allowance		(104,831,000)	(97,505,000)
Net deferred tax liability		(51,956,000)	(48,313,000)
Current deferred tax asset		3,570,000	3,153,000
Long-term deferred tax liability		(55,526,000)	(51,466,000)
Income Tax Narrative [Abstract]
Income taxes receivable, net		10,048,000	10,733,000
Income Tax Benefit Recognized Due to Effect of H.R. 3548	29,461,000
Net Deferred Tax Assets, Valuation Allowance Provision, Continuing Operations		7,846,000	23,327,000	13,481,000
Reconciliation of change in Unrecognized Tax Benefits [Roll Forward]
Gross unrecognized tax benefits - Beginning of Year		28,793,000	29,773,000	29,179,000
Additions/(reductions) for tax positions related to prior years		465,000	(1,387,000)	4,140,000
Additions for tax positions related to current year		1,194,000	1,234,000	183,000
Reductions resulting from lapse of applicable statute of limitations		0	(696,000)	(287,000)
Settlements		(1,127,000)	(131,000)	(3,442,000)
Gross unrecognized tax benefits - End of Year	29,773,000	29,325,000	28,793,000	29,773,000
Increase/(decrease) during the period in gross unrecognized tax benefits that would impact financial statements if recognized		19,180,000	19,055,000
Reconciliation of Accrued Interest and Penalites [Roll Forward]
Accrued interest and penalties - Beginning of Year		14,755,000	18,071,000	12,731,000
Interest and penalties recognized during year		1,285,000	(3,316,000)	5,340,000
Accrued interest and penalties - End of Year	18,071,000	16,040,000	14,755,000	18,071,000
Estimated decrease in unrecognized tax benefits within the next twelve months		11,491,000
Cash and Cash Equivalents Held by Foreign Subsidiary Which May be Subject to Income Taxes If Repatriated		$ 39,720,000