OTHER CURRENT ASSETS, ACCRUED EXPENSES AND OTHER CURRENT LIABILITIES AND DEFERRED TAXES AND OTHER LIABILITIES (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Other current assets
Prepaid expenses	$ 35,403	$ 32,266
Current deferred tax asset	26,607	29,392
Tax receivable	8,040	1,564
Other	9,499	7,684
Total other current assets	79,549	70,906
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	55,555	61,544
Sales, value added, payroll, property and other taxes payable	23,801	18,176
Customer deposits, prepayments and refunds payable	20,276	17,521
Accrued workers compensation and medical costs	19,146	17,590
Unredeemed gift certificates	15,535	14,895
Cash dividends declared	9,260	9,339	6,396
Loyalty program reward certificates	6,930	6,537
Other	13,841	8,793
Total accrued expenses and other current liabilities	164,344	154,395
Deferred taxes and other liabilities
Deferred rent and landlord incentives	52,814	50,953
Non-current deferred and other income tax liabilities	38,810	34,812
Other	1,305	7,093
Total deferred taxes and other liabilities	$ 92,929	$ 92,858