Consolidated Statements of Stockholders' Equity (USD $)	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Loss [Member]	Retained Earnings [Member]	Total
Balance, beginning at Jan. 30, 2010	$ 561,000	$ 501,800,000	$ (288,079,000)	$ (5,897,000)	$ 267,661,000	$ 476,046,000
Balance, beginning (in shares) at Jan. 30, 2010	56,080,000		(18,071,000)
Net income					37,640,000	37,640,000
Other comprehensive income (loss)				2,962,000		2,962,000
Dividends on common stock, $0.25 per share for 2010, $0.33 per share for 2011 and $0.38 per share for 2012					(9,450,000)	(9,450,000)
Deferred compensation		85,000	(85,000)			0
Repurchases of common stock			(31,891,000)			(31,891,000)
Repurchases of common stock (in shares)			(2,437,000)
Issuance of equity awards, net	8,000	6,191,000				6,199,000
Issuance of equity awards, net (in shares)	866,000
Stock-based compensation expense		6,775,000				6,775,000
Tax (deficiency) benefit from stock-based compensation		1,081,000				1,081,000
Recognition of pre-reorganization deferred tax assets		147,000				147,000
Balance, ending at Jan. 29, 2011	569,000	516,079,000	(320,055,000)	(2,935,000)	295,851,000	489,509,000
Balance, ending (in shares) at Jan. 29, 2011	56,946,000		(20,508,000)
Net income					30,960,000	30,960,000
Other comprehensive income (loss)				(1,813,000)		(1,813,000)
Dividends on common stock, $0.25 per share for 2010, $0.33 per share for 2011 and $0.38 per share for 2012					(11,033,000)	(11,033,000)
Deferred compensation		134,000	(134,000)			0
Repurchases of common stock			(109,985,000)			(109,985,000)
Repurchases of common stock (in shares)			(6,819,000)
Retirement of treasury stock	(273,000)	(181,907,000)	429,339,000		(247,159,000)
Retirement of treasury stock (in shares)	(27,327,000)		27,327,000
Issuance of equity awards, net	8,000	7,278,000				7,286,000
Issuance of equity awards, net (in shares)	825,000
Tax withholdings paid for net settlement of stock awards		(800,000)				(800,000)
Stock-based compensation expense		7,690,000				7,690,000
Tax (deficiency) benefit from stock-based compensation		738,000				738,000
Recognition of pre-reorganization deferred tax assets		154,000				154,000
Balance, ending at Jan. 28, 2012	304,000	349,366,000	(835,000)	(4,748,000)	68,619,000	412,706,000
Balance, ending (in shares) at Jan. 28, 2012	30,444,000		0
Net income					38,179,000	38,179,000
Other comprehensive income (loss)				(1,387,000)		(1,387,000)
Dividends on common stock, $0.25 per share for 2010, $0.33 per share for 2011 and $0.38 per share for 2012					(11,995,000)	(11,995,000)
Deferred compensation		(134,000)	134,000			0
Repurchases of common stock			(61,600)			(61,600)
Repurchases of common stock (in shares)			(4,400)
Retirement of treasury stock		(29,000)	61,600		(32,000)
Retirement of treasury stock (in shares)	(4,400)		4,400
Issuance of equity awards, net	16,000	21,290,000				21,306,000
Issuance of equity awards, net (in shares)	1,574,000
Tax withholdings paid for net settlement of stock awards		(460,000)				(460,000)
Stock-based compensation expense		7,803,000				7,803,000
Tax (deficiency) benefit from stock-based compensation		(1,311,000)				(1,311,000)
Recognition of pre-reorganization deferred tax assets		90,000				90,000
Balance, ending at Feb. 02, 2013	$ 320,000	$ 376,615,000	$ (701,000)	$ (6,135,000)	$ 94,771,000	$ 464,870,000
Balance, ending (in shares) at Feb. 02, 2013	32,014,000		0