CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
CASH FLOWS FROM OPERATING ACTIVITIES:
Net income (loss)	$ 63,243	$ 74,345	$ 79,297
Less (loss) from discontinued operations	0	0	463
Income (loss) from continuing operations	63,243	74,345	79,760
Reconciliation of income from continuing operations to net cash provided by operating activities:
Depreciation and amortization	77,435	74,573	71,640
Stock-based compensation	14,253	9,286	8,045
Excess tax benefits from stock-based compensation	(4,941)	(532)	692
Deferred taxes	1,973	2,269	24,174
Deferred rent expense and lease incentives	(5,347)	(14,892)	(16,623)
Other	1,687	3,683	4,091
Changes in operating assets and liabilities:
Inventories	(28,828)	1,804	4,650
Prepaid expenses and other assets	(1,131)	806	(2,366)
Income taxes payable, net of prepayments	15,639	(3,090)	3,080
Accounts payable and other current liabilities	63,277	(617)	(13,597)
Deferred rent and other liabilities	7,782	8,468	12,349
Total adjustments	141,799	81,758	94,751
Net cash provided by operating activities	205,042	156,103	174,511
CASH FLOWS FROM INVESTING ACTIVITIES:
Property and equipment purchases, lease acquisition and software costs	(90,182)	(79,764)	(83,945)
Payments to Acquire Short-term Investments	(15,000)	0	0
Release of restricted cash	0	2,351	0
Purchase of company-owned life insurance policies	(38)	(246)	(373)
Net cash used in investing activities	(105,220)	(77,659)	(84,318)
CASH FLOWS FROM FINANCING ACTIVITIES:
Borrowings under revolving credit facilities	134,865	117,263	156,712
Repayments under revolving credit facilities	(134,865)	(117,263)	(156,712)
Purchase and retirement of common stock, including transaction costs	(89,020)	(91,757)	(90,623)
Exercise of stock options	2,185	6,825	11,923
Excess tax benefits from stock-based compensation	4,941	532	692
Deferred financing costs	(363)	(628)	0
Net cash provided by (used in) financing activities	(82,257)	(85,028)	(78,008)
Effect of exchange rate changes on cash	(92)	(418)	3,092
Net increase (decrease) in cash and cash equivalents	17,473	(7,002)	15,277
Cash and cash equivalents, beginning of period	176,655	183,657	168,380
Cash and cash equivalents, end of period	194,128	176,655	183,657
OTHER CASH FLOW INFORMATION:
Net cash paid during the year for income taxes	10,030	37,257	20,140
Cash paid during the year for interest	704	1,273	1,595
Payments for (Proceeds from) Productive Assets	$ (1,824)	$ 1,414	$ (2,870)