Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical) (USD $) In Thousands, except Share data in Millions, unless otherwise specified	Jul. 28, 2012	Jan. 28, 2012
Condensed Consolidated Balance Sheets [Abstract]
Accumulated depreciation and amortization of property and equipment	$ 1,527,974	$ 1,468,243
Common stock, shares authorized	400	400
Common stock, shares issued	42.7	44.9
Common stock, shares outstanding	42.7	44.9