Other Accounts Payable and Accrued Expenses (Details) (USD $)
In Millions, unless otherwise specified
Feb. 02, 2013
Jan. 28, 2012
Other Accounts Payable and Accrued Expenses [Abstract]    
Accrued salaries, vacation and bonus $ 225 $ 324
Customer gift cards 230 238
Taxes other than income taxes 78 113
Occupancy and rent-related 114 111
Interest 65 74
Advertising 68 67
Current portion of workers' compensation and general liability insurance 58 55
Restructuring and management transition (Note 16) 10 52
Current portion of retirement plan liabilities (Note 15) 55 48
Common dividends   43
Capital expenditures 65 42
Unrecognized tax benefits (Note 18) 2 25
Other 425 311
Total $ 1,395 $ 1,503