CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
CASH FLOWS FROM OPERATING ACTIVITIES:
Net income (loss)	$ 53,026	$ 63,243	$ 74,345
Reconciliation of income from continuing operations to net cash provided by operating activities:
Depreciation and amortization	64,858	77,435	74,573
Stock-based compensation	21,210	14,253	9,286
Excess tax benefits from stock-based compensation	(211)	(4,941)	532
Asset impairment charges	29,633	2,284	2,208
Deferred taxes	(3,552)	1,973	2,269
Deferred rent expense and lease incentives	(11,999)	(5,347)	(14,892)
Other	6,891	(597)	1,475
Changes in operating assets and liabilities:
Inventories	(58,941)	(28,828)	1,804
Prepaid expenses and other assets	(6,039)	(1,131)	806
Income taxes payable, net of prepayments	3,441	15,639	(3,090)
Accounts payable and other current liabilities	73,609	63,277	(617)
Deferred rent and other liabilities	1,544	7,782	8,468
Total adjustments	120,444	141,799	81,758
Net cash provided by operating activities	173,470	205,042	156,103
CASH FLOWS FROM INVESTING ACTIVITIES:
Property and equipment purchases, lease acquisition and software costs	(72,606)	(90,182)	(79,764)
Payments to Acquire Short-term Investments	(47,500)	(15,000)	0
Release of restricted cash	0	0	2,351
Purchase of company-owned life insurance policies	406	(38)	(246)
Net cash used in investing activities	(119,700)	(105,220)	(77,659)
CASH FLOWS FROM FINANCING ACTIVITIES:
Borrowings under revolving credit facilities	124,289	134,865	117,263
Repayments under revolving credit facilities	(124,289)	(134,865)	(117,263)
Purchase and retirement of common stock, including transaction costs	(65,830)	(89,020)	(91,757)
Exercise of stock options	1,479	2,185	6,825
Excess tax benefits from stock-based compensation	211	4,941	532
Deferred financing costs	0	(363)	(628)
Net cash provided by (used in) financing activities	(64,140)	(82,257)	(85,028)
Effect of exchange rate changes on cash	(9,761)	(92)	(418)
Net increase (decrease) in cash and cash equivalents	(20,131)	17,473	(7,002)
Cash and cash equivalents, beginning of period	194,128	176,655
Cash and cash equivalents, end of period	173,997	194,128	176,655
OTHER CASH FLOW INFORMATION:
Net cash paid during the year for income taxes	24,826	10,030	37,257
Cash paid during the year for interest	499	704	1,273
Payments for (Proceeds from) Productive Assets	$ (5,924)	$ (1,824)	$ 1,414