Treasury Stock (Details) (USD $)	1 Months Ended		3 Months Ended
	Apr. 06, 2013	Jan. 29, 2011	May 04, 2013	Apr. 28, 2012
Treasury stock
Shares repurchased			994,560	868,525
Treasury stock repurchased, cost			$ 33,009,000	$ 33,866,000
Average price per share of stock repurchased (in dollars per share)			$ 33.19	$ 38.99
Summary of common stock repurchases
Shares repurchased			994,560	868,525
Total costs			33,009,000	33,866,000
Average price per share (in dollars per share)			$ 33.19	$ 38.99
Common Stock
Treasury stock
Authorized share repurchase program	200,000,000	150,000,000
Remaining balance available		45,200,000	167,200,000
Shares repurchased			989,182	861,484
Treasury stock repurchased, cost			32,800,000	33,600,000
Average price per share of stock repurchased (in dollars per share)			$ 33.21	$ 39.01
Summary of common stock repurchases
Shares repurchased			989,182	861,484
Total costs			32,800,000	33,600,000
Average price per share (in dollars per share)			$ 33.21	$ 39.01
Restricted Stock
Treasury stock
Shares repurchased			5,378	7,041
Treasury stock repurchased, cost			200,000	300,000
Average price per share of stock repurchased (in dollars per share)			$ 30.03	$ 37.28
Summary of common stock repurchases
Shares repurchased			5,378	7,041
Total costs			$ 200,000	$ 300,000
Average price per share (in dollars per share)			$ 30.03	$ 37.28