Stock-Based Compensation (Recognized Stock-Based Compensation) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 02, 2014	Aug. 03, 2013	Aug. 02, 2014	Aug. 03, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 13,060	$ 12,423	$ 25,095	$ 24,211
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	8,550	7,963	16,502	15,691
Performance Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	3,960	3,924	7,485	7,453
Employee Stock Purchase Plan [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 550	$ 536	$ 1,108	$ 1,067