Stock-Based Compensation (Summary of Restricted Stock Awards and SARs Compensation Expense) (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
Restricted Stock Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit	$ 775	$ 2,108	[1]	$ 1,706	$ 2,718	[1]
Income tax benefit	300	813	[1]	646	1,043	[1]
SARs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit	143	80	[1]	159	149	[1]
Income tax benefit	$ 55	$ 31	[1]	$ 60	$ 57	[1]

[1] Income tax benefit was calculated using an adjusted effective tax rate. The adjusted rate removes the tax effects from the favorable resolution of certain tax positions.