Related Party Transactions Transactions with Other Golden Gate Affiliates (Details) (USD $)
3 Months Ended 6 Months Ended
Jul. 28, 2012
Jul. 30, 2011
Apr. 30, 2011
Jul. 28, 2012
Jul. 30, 2011
Related Party Transaction [Line Items]          
Interest and Debt Expense $ 4,773,000 $ 10,510,000   $ 9,556,000 $ 21,515,000
Senior Notes [Member]
         
Related Party Transaction [Line Items]          
Early Repayment of Senior Debt   24,200,000 25,000,000    
Other Golden Gate Affiliates [Member]
         
Related Party Transaction [Line Items]          
Related Party Transaction, Revenues from Transactions with Related Party   100,000   200,000 300,000
Other Golden Gate Affiliates [Member] | Senior Notes [Member]
         
Related Party Transaction [Line Items]          
Early Repayment of Senior Debt   24,200,000 25,000,000   49,200,000
Repayments of Related Party Debt         40,000,000
Interest and Debt Expense 100,000 400,000   300,000 1,300,000
Other Golden Gate Affiliates [Member] | E-commerce warehouse and fulfillment [Member]
         
Related Party Transaction [Line Items]          
Related Party Costs 2,005,000 6,998,000   8,755,000 13,904,000
Other Golden Gate Affiliates [Member] | Software license and maintenance and consulting [Member]
         
Related Party Transaction [Line Items]          
Related Party Costs $ 51,000 $ 25,000   $ 91,000 $ 143,000