Stock-Based Compensation (Recognized Stock-Based Compensation) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 12,423	$ 12,654	$ 24,211	$ 24,241
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	7,963	7,349	15,691	14,097
Performance Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	3,924	4,836	7,453	9,232
Employee Stock Purchase Plan And Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 536	$ 469	$ 1,067	$ 912