Consolidated Statements of Shareholders' Equity (Unaudited) (USD $) In Thousands, except Share data	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Income [Member]
Balance at Jan. 30, 2010	$ 1,001,412	$ 1,175	$ (791,042)	$ 515,061	$ 1,289,353	$ (13,135)
Balance (in shares) at Jan. 30, 2010		81,922
Treasury stock (in shares) at Jan. 30, 2010			35,573
Net income	55,898	0	0	0	55,898	0
Other comprehensive income
Amortization of pension, net of tax	325	0	0	0	0	325
Comprehensive income	56,223	0	0	0	0	0
Purchases of common shares	(158,629)	0	(158,629)	0	0	0
Purchases of common shares, (in shares)		(3,788)	3,788
Exercise of stock options	27,244	0	35,515	(8,271)	0	0
Exercise of stock options (in shares)		1,535	(1,535)
Restricted shares vested	0	0	19,707	(19,707)	0	0
Restricted shares vested, (in shares)		818	(818)
Tax benefit from share-based awards	12,850	0	0	12,850	0	0
Share activity related to deferred compensation plan	62	0	11	51	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based compensation expense	7,762	0	0	7,762	0	0
Balance at May. 01, 2010	946,924	1,175	(894,438)	507,746	1,345,251	(12,810)
Balance (in shares) at May. 01, 2010		80,488
Treasury stock (in shares) at May. 01, 2010			37,007
Net income	166,626	0	0	0	166,626	0
Other comprehensive income
Amortization of pension, net of tax	1,003	0	0	0	0	1,003
Valuation adjustment of pension, net of tax	1,337	0	0	0	0	1,337
Comprehensive income	168,966	0	0	0	0	0
Purchases of common shares	(192,194)	0	(192,194)	0	0	0
Purchases of common shares, (in shares)		(6,898)	6,898
Exercise of stock options	5,268	0	6,770	(1,502)	0	0
Exercise of stock options (in shares)		273	(273)
Restricted shares vested	0	0	730	(730)	0	0
Restricted shares vested, (in shares)		29	(29)
Tax benefit from share-based awards	929	0	0	929	0	0
Share activity related to deferred compensation plan	34	0	2	32	0	0
Share activity related to deferred compensation plan (in shares)		2	(2)
Share-based compensation expense	16,866	0	0	16,866	0	0
Balance at Jan. 29, 2011	946,793	1,175	(1,079,130)	523,341	1,511,877	(10,470)
Balance (in shares) at Jan. 29, 2011	73,894	73,894
Treasury stock (in shares) at Jan. 29, 2011	43,601		43,601
Net income	52,471	0	0	0	52,471	0
Other comprehensive income
Amortization of pension, net of tax	212	0	0	0	0	212
Comprehensive income	52,683	0	0	0	0	0
Purchases of common shares	(4,626)	0	(4,626)	0	0	0
Purchases of common shares, (in shares)		(106)	106
Exercise of stock options	3,469	0	4,025	(556)	0	0
Exercise of stock options (in shares)		162	(162)
Restricted shares vested	0	0	6,191	(6,191)	0	0
Restricted shares vested, (in shares)		250	(250)
Tax benefit from share-based awards	1,546	0	0	1,546	0	0
Share activity related to deferred compensation plan	120	0	13	107	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based compensation expense	6,831	0	0	6,831	0	0
Balance at Apr. 30, 2011	$ 1,006,816	$ 1,175	$ (1,073,527)	$ 525,078	$ 1,564,348	$ (10,258)
Balance (in shares) at Apr. 30, 2011	74,201	74,201
Treasury stock (in shares) at Apr. 30, 2011	43,294		43,294