Stock-Based Compensation (Non-Vested Stock Awards Activity) (Details) (USD $)
In Thousands, except Per Share data, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Stock-Based Compensation    
Non-vested, Stock Awards 3,462 3,688
Granted, Stock Awards 1,891  
Vested, Stock Awards (907)  
Forfeited/canceled, Stock Awards (1,210)  
Non-vested, Weighted-Average Grant Date Fair Value $ 31 $ 32
Granted, Weighted-Average Grant Date Fair Value $ 29  
Vested, Weighted-Average Grant Date Fair Value $ 32  
Forfeited/canceled, Weighted-Average Grant Date Fair Value $ 33