Income Taxes (Reconcilation of the Statutory Federal Income Tax Rate) (Details)
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Income Taxes [Abstract]      
Federal income tax at statutory rate (35.00%) (35.00%) 35.00%
State and local income tax, less federal income tax benefit (3.70%) (1.80%) 2.10%
State valuation allowance, less federal income tax benefit 4.30%    
Tax effect of dividends on ESOP shares (0.10%) (1.90%) (0.80%)
Non-deductible management transition costs   11.30%  
Wage credits (0.30%) (5.20%) (1.10%)
Other permanent differences and credits (1.10%) (1.00%) (0.30%)
Effective tax rate for continuing operations (35.90%) (33.60%) 34.90%