Treasury Stock (Details) (USD $)	1 Months Ended		6 Months Ended
	Jun. 30, 2012	Jan. 29, 2011	Jul. 28, 2012	Jul. 30, 2011
Summary of common stock repurchases
Shares repurchased			1,128,525	1,829,472
Total costs			$ 41,296,000	$ 48,999,000
Average price per share (in dollars per share)			$ 36.59	$ 26.78
Fair value of the common stock issued			177,000
Common Stock
Treasury stock
Authorized share repurchase program		150,000,000
Remaining balance available			45,200,000
Summary of common stock repurchases
Shares repurchased			1,121,484	1,822,340
Total costs			41,000,000	48,800,000
Average price per share (in dollars per share)			$ 36.59	$ 26.78
Treasury stock reissued (in shares)	6,295
Period of services agreement	2 years
Fair value of the common stock issued	177,000
Restricted Stock
Summary of common stock repurchases
Shares repurchased			7,041	7,132
Total costs			$ 300,000	$ 200,000
Average price per share (in dollars per share)			$ 37.28	$ 27.77