Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Apr. 28, 2012	Jan. 28, 2012	Apr. 30, 2011
Other current assets
Prepaid expenses	$ 34,657	$ 32,266	$ 31,766
Current deferred tax asset	22,396	29,392	27,329
Tax receivable	2,233	1,564	4,309
Other	7,106	7,684	4,507
Total other current assets	66,392	70,906	67,911
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical and vacation	39,198	61,544	37,514
Sales, value added, payroll and property taxes payable	30,661	18,176	27,998
Accrued workers compensation and medical costs	17,533	17,590	17,493
Customer deposits, prepayments and refunds payable	51,889	17,521	48,949
Unredeemed gift certificates	13,343	14,895	12,890
Loyalty program reward certificates	6,735	6,537	6,964
Cash dividends declared	9,271	9,339	6,219
Other	10,542	8,793	12,820
Total accrued expenses and other current liabilities	179,172	154,395	170,847
Deferred taxes and other liabilities
Deferred rent and landlord incentives	51,446	50,953	48,765
Non-current deferred and other income tax liabilities	37,618	34,812	16,114
Other	11,871	7,093	5,857
Total deferred taxes and other liabilities	$ 100,935	$ 92,858	$ 70,736