Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Nov. 02, 2013	Feb. 02, 2013	Oct. 27, 2012
Other current assets
Prepaid expenses	$ 34,600	$ 35,403	$ 33,660
Current deferred tax asset	31,726	26,607	23,769
Tax receivable	833	8,040	1,834
Other	10,759	9,499	9,256
Total other current assets	77,918	79,549	68,519
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	48,488	55,555	42,276
Sales, value added, payroll, property and other taxes payable	23,553	23,801	23,331
Accrued workers compensation and medical costs	22,570	19,146	18,714
Customer deposits, prepayments and refunds payable	18,897	20,276	19,060
Unredeemed gift certificates	12,633	15,535	12,210
Cash dividends declared	8,847	9,260	9,240
Accrued royalties	8,069	1,890	5,559
Loyalty program reward certificates	7,552	6,930	7,856
Other	17,511	11,951	10,998
Total accrued expenses and other current liabilities	168,120	164,344	149,244
Deferred taxes and other liabilities
Deferred rent and landlord incentives	55,172	52,814	51,477
Non-current deferred and other income tax liabilities	47,867	38,810	36,498
Other	1,911	1,305	4,082
Total deferred taxes and other liabilities	$ 104,950	$ 92,929	$ 92,057