Stock-Based Compensation (Stock-Based Compensation Expense By Award Type) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	$ 16,001	$ 15,597	$ 16,766
Stock-based compensation expense, income tax benefit recognized	6,211	6,089	6,871
Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	280	1,293	2,016
Performance Share Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	3,311	3,382	3,240
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense	$ 12,410	$ 10,922	$ 11,510