Summary of Significant Accounting Policies and Other Information (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012		Jan. 29, 2011
Basic Earnings Per Common Share:
Net income	$ 13,547	$ (1,659)	$ 2,306	$ 10,833	$ 5,893	$ (1,696)	$ 1,834	$ 13,900	$ 25,027	$ 19,931	[1]	$ 56,686	[1]
Income allocated to participating securities									781	536		1,741
Net income available to common shareholders									24,246	19,395		54,945
Basic weighted-average shares outstanding									42,639	43,482	[1]	42,780	[1]
Basic	$ 0.31	$ (0.04)	$ 0.05	$ 0.25	$ 0.13	$ (0.04)	$ 0.04	$ 0.31	$ 0.57	$ 0.45	[1]	$ 1.28	[1]
Diluted Earnings Per Common Share:
Net income	13,547	(1,659)	2,306	10,833	5,893	(1,696)	1,834	13,900	25,027	19,931	[1]	56,686	[1]
Income allocated to participating securities									783	533		1,722
Net income available to common shareholders									$ 24,244	$ 19,398		$ 54,964
Basic weighted-average shares outstanding									42,639	43,482	[1]	42,780	[1]
Incremental shares from share-based compensation plans									189	239		812
Diluted weighted-average shares outstanding									42,828	43,721	[1]	43,592	[1]
Diluted	$ 0.30	$ (0.04)	$ 0.05	$ 0.25	$ 0.13	$ (0.04)	$ 0.04	$ 0.31	$ 0.57	$ 0.44	[1]	$ 1.26	[1]

[1] (1) As described in Note 2 to these Consolidated Financial Statements, we have restated the Consolidated Financial Statements.