Condensed Consolidating Financial Information (Condensed Consolidating Statements of Cash Flows) (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011
OPERATING ACTIVITIES
NET INCOME (LOSS)	$ 19,848	$ 20,040
Adjustments to reconcile net income to net cash provided by operating activities:
Equity in earnings of subsidiaries	0	0
Loss on extinguishment of debt	0	539
Depreciation and amortization	59,072	58,092
Stock-based compensation	8,390	8,152
Amortization of discount on convertible notes	6,910	6,324
Deferred income taxes	5,894	11,135
Impairments and dispositions	4,356	(12)
Excess tax benefits from stock-based compensation	(8,949)	(753)
Gain on sale of property and equipment	(180)	(156)
Other non-cash items	1,415	1,127
Change in operating assets and liabilities, net	(34,614)	28,980
NET CASH PROVIDED BY OPERATING ACTIVITIES	62,142	133,468
INVESTING ACTIVITIES
Purchases of property and equipment	(49,768)	(30,153)
Proceeds from the sale of property and equipment	180	156
NET CASH USED IN INVESTING ACTIVITIES	(49,588)	(29,997)
FINANCING ACTIVITIES
Intercompany borrowings	0	0
Payments of long-term debt	0	(2,438)
Payments of capital lease obligations	(3,906)	(3,174)
Repurchase of common stock	(79,006)	0
Payment of financing fees	0	(2,961)
Excess tax benefits from stock-based compensation	8,949	753
Net proceeds from the issuance of common stock	214	460
NET CASH USED IN FINANCING ACTIVITIES	(73,749)	(7,360)
INCREASE (DECREASE) IN CASH AND CASH EQUIVALENTS	(61,195)	96,111
CASH AND CASH EQUIVALENTS AT BEGINNING OF PERIOD	200,176	197,866
CASH AND CASH EQUIVALENTS AT END OF PERIOD	138,981	293,977
Parent Company [Member]
OPERATING ACTIVITIES
NET INCOME (LOSS)	19,848	20,040
Adjustments to reconcile net income to net cash provided by operating activities:
Equity in earnings of subsidiaries	(29,289)	(33,323)
Loss on extinguishment of debt		539
Amortization of discount on convertible notes	6,910	6,324
Deferred income taxes	165	(121)
Change in operating assets and liabilities, net	3,968	336
NET CASH PROVIDED BY OPERATING ACTIVITIES	1,602	(6,205)
INVESTING ACTIVITIES
NET CASH USED IN INVESTING ACTIVITIES	0	0
FINANCING ACTIVITIES
Intercompany borrowings	16,459	105,213
Payments of long-term debt		(2,438)
Repurchase of common stock	(79,006)
Payment of financing fees		(2,961)
Net proceeds from the issuance of common stock	214	460
NET CASH USED IN FINANCING ACTIVITIES	(62,333)	100,274
INCREASE (DECREASE) IN CASH AND CASH EQUIVALENTS	(60,731)	94,069
CASH AND CASH EQUIVALENTS AT BEGINNING OF PERIOD	195,449	190,007
CASH AND CASH EQUIVALENTS AT END OF PERIOD	134,718	284,076
Guarantor Subsidiaries [Member]
OPERATING ACTIVITIES
NET INCOME (LOSS)	29,289	33,323
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	59,072	58,092
Stock-based compensation	8,390	8,152
Deferred income taxes	5,729	11,256
Impairments and dispositions	4,356	(12)
Excess tax benefits from stock-based compensation	(8,949)	(753)
Gain on sale of property and equipment	(180)	(156)
Other non-cash items	1,415	1,127
Change in operating assets and liabilities, net	(38,582)	28,644
NET CASH PROVIDED BY OPERATING ACTIVITIES	60,540	139,673
INVESTING ACTIVITIES
Purchases of property and equipment	(49,768)	(30,153)
Proceeds from the sale of property and equipment	180	156
NET CASH USED IN INVESTING ACTIVITIES	(49,588)	(29,997)
FINANCING ACTIVITIES
Intercompany borrowings	(16,459)	(105,213)
Payments of capital lease obligations	(3,906)	(3,174)
Excess tax benefits from stock-based compensation	8,949	753
NET CASH USED IN FINANCING ACTIVITIES	(11,416)	(107,634)
INCREASE (DECREASE) IN CASH AND CASH EQUIVALENTS	(464)	2,042
CASH AND CASH EQUIVALENTS AT BEGINNING OF PERIOD	4,727	7,859
CASH AND CASH EQUIVALENTS AT END OF PERIOD	4,263	9,901
Consolidation Eliminations [Member]
OPERATING ACTIVITIES
NET INCOME (LOSS)	(29,289)	(33,323)
Adjustments to reconcile net income to net cash provided by operating activities:
Equity in earnings of subsidiaries	29,289	33,323
NET CASH PROVIDED BY OPERATING ACTIVITIES	0	0
INVESTING ACTIVITIES
NET CASH USED IN INVESTING ACTIVITIES	0	0
FINANCING ACTIVITIES
NET CASH USED IN FINANCING ACTIVITIES	0	0
CASH AND CASH EQUIVALENTS AT END OF PERIOD	$ 0	$ 0