Other Liabilities (Details) (USD $)
In Millions, unless otherwise specified
Feb. 02, 2013
Jan. 28, 2012
Other Liabilities [Abstract]    
Supplemental pension and other postretirement benefit plan liabilities (Note 15) $ 266 $ 285
Long-term portion of workers' compensation and general liability insurance 167 168
Deferred developer/tenant allowances 128 135
Primary pension plan (Note 15) 7 121
Unrecognized tax benefits (Note 18) 74 85
Restructuring and management transition (Note 16) 8 8
Other 33 97
Total $ 683 $ 899