Consolidated Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013		Jan. 28, 2012		Jan. 29, 2011
OPERATING ACTIVITIES
Net Income (Loss)	$ 25,301		$ (6,272)		$ 30,998
Adjustments to Reconcile Net Income (Loss) to Net Cash Provided by Operating Activities:
Depreciation and Amortization	166,786		153,070		146,759
Amortization and Write-Off of Debt Issuance Costs	5,805		11,904		12,346
Impairment Charges-Long-Lived Assets	11,539		1,735		2,080
Accretion of Senior Notes and Senior Discount Notes	1,899		59		733
Interest Rate Cap Contracts-Adjustment to Market	45		3,165		5,500
Provision for Losses on Accounts Receivable	115		1,211		2,098
Deferred Income Taxes (Benefit)/Provision	(6,536)		(701)		886
Loss on Disposition of Fixed Assets and Leasehold Improvements	2,233		2,261		1,539
Gain on Investments in Money Market Fund					(240)
Loss on Extinguishment of Debt-Write-off of Deferred Financing Fees	2,222		16,435
Non-Cash Stock Compensation Expense	2,747	[1]	5,797	[1]	2,230	[1]
Non-Cash Rent Expense	(9,873)		(5,363)		(1,485)
Excess Tax Benefit from Stock Based Compensation	(497)		32
Changes in Assets and Liabilities:
Accounts Receivable	(7,814)		(1,650)		(1,168)
Merchandise Inventories	2,070		(38,033)		(30,933)
Prepaid and Other Current Assets	(11,891)		(8,845)		(18,272)
Accounts Payable	224,121		85,824		50,659
Other Current Liabilities and Income Tax Payable	14,795		6,959		(28,183)
Deferred Rent Incentives	33,400		32,427		19,429
Other Long-Term Assets and Long-Term Liabilities	(3,958)		(10,032)		13,728
Net Cash Provided by Operations	452,509		249,983		208,704
INVESTING ACTIVITIES
Cash Paid for Property and Equipment	(166,721)		(153,373)		(132,131)
Change in Restricted Cash and Cash Equivalents			(4,536)		(27,659)
Proceeds (Expenses) From Sale of Property and Equipment and Assets Held for Sale	1,435		757		(38)
Lease Acquisition Costs	(530)		(557)		(422)
Redemption of Investment in Money Market Fund					240
Other			(1,064)		48
Net Cash Used in Investing Activities	(165,816)		(158,773)		(159,962)
FINANCING ACTIVITIES
Proceeds from Long Term Debt-ABL Line of Credit	459,800		1,073,700		204,200
Proceeds from Long Term Debt-Notes Payable			450,000
Proceeds from Long Term Debt-Term Loan	116,913		991,623
Principal Payments on Long Term Debt-ABL Line of Credit	(649,800)		(1,052,300)		(156,800)
Principal Repayments on Long Term Debt-Senior Discount Notes			(302,056)
Principal Repayments on Long Term Debt-Senior Notes			(99,309)
Principal Payments on Long Term Debt	(768)		(829)		(1,998)
Principal Payments on Long Term Debt-Term Loan	(205,749)		(42,500)		(87,202)
Principal Repayments on Previous Term Loan			(777,550)
Payment of Dividends	(1,711)		(297,917)		(251)
Proceeds from Stock Option Exercises and Related Tax Benefits	2,753		2,018
Debt Issuance Costs	(459)		(30,640)		(1,227)
Net Cash Used in Financing Activities	(279,021)		(85,760)		(43,278)
Increase in Cash and Cash Equivalents	7,672		5,450		5,464
Cash and Cash Equivalents at Beginning of Period	35,664		30,214		24,750
Cash and Cash Equivalents at End of Period	43,336		35,664		30,214
Supplemental Disclosure of Cash Flow Information:
Interest Paid	108,180		102,304		79,187
Income Tax Payments, Net of Refunds	4,191		5,697		41,505
Non-Cash Investing Activities:
Accrued Purchases of Property and Equipment	$ 14,102		$ 12,969		$ 17,606

[1] Included in the line item "Selling and Administrative Expense" in the Company's Consolidated Statements of Operations and Comprehensive Income (Loss).