SUPPLEMENTAL BALANCE SHEET INFORMATION (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Prepaid expenses and other current assets
Other receivables	$ 36,029	$ 41,119
Prepaid expenses	34,572	27,913
Total	70,601	69,032
Accrued expenses
Customer liabilities	46,038	46,706
Taxes	35,004	35,834
Other	84,494	80,315
Total	165,536	162,855
Other long-term liabilities
Deferred landlord allowances	57,037	55,838
Deferred proprietary credit card program signing bonus	39,100
Employee defined benefit plans	83,597	96,370
Other	29,877	34,795
Total	$ 209,611	$ 187,003