Condensed Consolidating Financial Information (Details 3) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Oct. 27, 2012	Oct. 29, 2011
Operating activities:
Net cash provided by operating activities	$ 16	$ 99
Investing activities:
Cash paid for property and equipment	(85)	(84)
Net cash used in investing activities	(85)	(84)
Financing activities:
Net repayments of long-term debt	(123)	(205)
Other financing activities	(18)	(18)
Net cash used in financing activities	(141)	(223)
Decrease in cash and equivalents	(210)	(208)
Cash and equivalents at beginning of period	371	319
Cash and equivalents at end of period	161	111
Parent Company
Operating activities:
Net cash provided by operating activities	(19)	79
Investing activities:
Cash paid for property and equipment	(66)	(68)
Net cash used in investing activities	(66)	(68)
Financing activities:
Net repayments of long-term debt	(123)	(205)
Other financing activities	(17)	(18)
Net cash used in financing activities	(140)	(223)
Decrease in cash and equivalents	(225)	(212)
Cash and equivalents at beginning of period	363	309
Cash and equivalents at end of period	138	97
Guarantor Subsidiaries
Operating activities:
Net cash provided by operating activities	109	96
Investing activities:
Cash paid for property and equipment	(19)	(16)
Net cash used in investing activities	(19)	(16)
Financing activities:
Intercompany dividends	(74)	(76)
Other financing activities	(1)
Net cash used in financing activities	(75)	(76)
Decrease in cash and equivalents	15	4
Cash and equivalents at beginning of period	8	10
Cash and equivalents at end of period	23	14
Eliminations
Operating activities:
Net cash provided by operating activities	(74)	(76)
Financing activities:
Intercompany dividends	74	76
Net cash used in financing activities	$ 74	$ 76