Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012
Other current assets
Prepaid expenses	$ 34,464	$ 35,403	$ 34,657
Current deferred tax assets	21,200	26,607	22,396
Taxes receivable	3,169	8,040	2,233
Other	7,711	9,499	7,106
Total other current assets	66,544	79,549	66,392
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	42,846	55,555	39,198
Customer deposits, prepayments and refunds payable	50,667	20,276	51,889
Sales, value added, payroll, property and other taxes payable	26,981	23,801	30,661
Accrued workers compensation and medical costs	19,294	19,146	17,533
Unredeemed gift certificates	14,069	15,535	13,343
Cash dividends declared	9,247	9,260	9,271
Loyalty program reward certificates	7,178	6,930	6,735
Other	14,851	13,841	10,542
Total accrued expenses and other current liabilities	185,133	164,344	179,172
Deferred taxes and other liabilities
Deferred rent and landlord incentives	53,501	52,814	51,446
Non-current deferred and other income tax liabilities	37,440	38,810	37,618
Other	1,158	1,305	11,871
Total deferred taxes and other liabilities	$ 92,099	$ 92,929	$ 100,935