Stock-Based Compensation (Recognized Stock-Based Compensation) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 46,847	$ 48,952	$ 40,404
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	30,921	29,191	22,994
Performance Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	13,812	17,872	15,944
ESPP [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 2,114	$ 1,889	$ 1,466