Other Accounts Payable and Accrued Expenses (Details) (USD $)
In Millions, unless otherwise specified
Jan. 28, 2012
Jan. 29, 2011
Other Accounts Payable and Accrued Expenses [Abstract]    
Accrued salaries, vacation and bonus $ 324 $ 361
Customer gift cards 238 229
Taxes other than income taxes 113 113
Occupancy and rent-related 111 100
Interest 74 74
Advertising 67 87
Current portion of workers' compensation and general liability insurance 55 59
Restructuring and management transition (Note 17) 52 8
Current portion of retirement plan liabilities (Note 16) 48 31
Common dividends 43 47
Capital expenditures 42 34
Unrecognized tax benefits (Note 19) 25 61
Other 311 310
Total $ 1,503 $ 1,514