Detail of Certain Balance Sheet Accounts (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Property and equipment
Property and equipment, at cost	$ 1,502	$ 1,391
Accrued liabilities and other:
Salaries, bonuses, and other payroll-related costs	94	110
Insurance liabilities	71	67
Accrued interest	33	43
Taxes, other than income and payroll	51	64
Gift certificate and gift card liability	33	30
Other	85	75
Accrued liabilities and other	367	389
Land and buildings
Property and equipment
Property and equipment, at cost	2	2
Fixtures and equipment
Property and equipment
Property and equipment, at cost	863	820
Capitalized software
Property and equipment
Property and equipment, at cost	264	228
Leasehold improvements
Property and equipment
Property and equipment, at cost	$ 373	$ 341