Net (Loss) Income Per Share (Details) (USD $) In Thousands, except 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
Net (loss) income per share, basic:
Net (loss) income	$ (85,810)	$ (14,779)	$ (12,369)	$ (273)	$ 1,123	$ 3,748	$ 2,198	$ 8,013	$ (113,231)	$ 15,082	$ 12,570
Less: Undistributed earnings allocable to participating securities									0	(393)	(274)
Basic earnings per share									(113,231)	14,689	12,296
Basic earnings per share (in shares)									88,705,289	92,713,516	99,255,952
Basic (in dollars per share)	$ (0.97)	$ (0.17)	$ (0.14)	$ 0.00	$ 0.01	$ 0.04	$ 0.02	$ 0.08	$ (1.28)	$ 0.16	$ 0.12
Net (loss) income per share, diluted:
Net (loss) income	(85,810)	(14,779)	(12,369)	(273)	1,123	3,748	2,198	8,013	(113,231)	15,082	12,570
Less: Undistributed earnings allocable to participating securities									0	(393)	(274)
Effect of dilutive securities									0	48,561	156,865
Diluted earnings per share									$ (113,231)	$ 14,689	$ 12,296
Diluted (in shares)	88,859,277	88,877,993	88,585,063	88,486,977	88,061,398	88,244,855	95,835,044	98,975,965	88,705,289	92,762,077	99,412,817
Diluted (in dollars per share)	$ (0.97)	$ (0.17)	$ (0.14)	$ 0.00	$ 0.01	$ 0.04	$ 0.02	$ 0.08	$ (1.28)	$ 0.16	$ 0.12