Stock-Based Compensation (Stock Awards) (Details) (USD $)
In Millions, except Share data, unless otherwise specified
0 Months Ended 9 Months Ended 9 Months Ended 0 Months Ended 9 Months Ended
Nov. 01, 2011
Oct. 29, 2011
Jan. 29, 2011
Oct. 29, 2011
Stock Awards [Member]
Nov. 01, 2011
CEO Stock Award [Member]
Mar. 15, 2011
Long-Term Incentive Plan 2009 [Member]
May 25, 2011
Non-Employee Board Members [Member]
Mar. 15, 2011
March 2010 Time-Based Awards [Member]
Mar. 15, 2011
March 2010 Performance-Based Awards [Member]
Oct. 29, 2011
March 2010 Time- and Performance-Based Awards [Member]
Oct. 29, 2011
March 2008 Time-Based Awards [Member]
Stock Awards [Member]
Oct. 29, 2011
Ad-Hoc Awards [Member]
Granted, shares 1,700,000 933,000       822,000 38,000 367,000 455,000     73,000
Granted, weighted-average grant date fair value $ 32 $ 36                    
Vested, shares   (609,000)               (379,000) (107,000) (123,000)
Vested, weighted-average grant date fair value   $ 34                    
Forfeited, shares   (79,000)                    
Forfeited, weighted-average grant date fair value   $ 32                    
Non-vested, shares   2,273,000 2,028,000                  
Non-vested, weighted-average grant date fair value   $ 29 $ 27                  
Unrecognized compensation expense       $ 28 $ 53              
Weighted average period over which unrecognized compensation is expected to be recognized (years)       1