Income Taxes (Tax Effects of Temporary Differences) (Details) (USD $) In Millions, unless otherwise specified	Jan. 29, 2012	Jan. 30, 2011
Income Tax Disclosure [Abstract]
Property and equipment	$ 0	$ 64
Accrued self-insurance liabilities, current	123	115
Other accrued liabilities	202	196
Deferred compensation	324	393
Current Deferred Tax Assets	649	768
Accelerated inventory deduction	(93)	(106)
Other	(105)	(114)
Current Deferred Tax Liabilities	(198)	(220)
Current Deferred Tax Assets, net	451	548
Accrued self-insurance liabilities, noncurrent	353	345
State income taxes	56	69
Capital loss carryover	101	141
Net operating losses	65	66
Foreign tax credit carry forward	0	30
Impairment of investments	120	120
Other	295	212
Valuation allowance	(19)	(66)
Noncurrent Deferred Tax Assets, Net	971	917
Property and equipment	(1,192)	(1,073)
Goodwill and other intangibles	(94)	(95)
Noncurrent Deferred Tax Liabilities, Gross	(1,286)	(1,168)
Noncurrent Deferred Tax Liabilities, Net	(315)	(251)
Net Deferred Tax Assets	$ 136	$ 297