Consolidated Statements of Stockholders' Equity (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Treasury Stock, at Cost	Accumulated Other Comprehensive Income (Loss)
Beginning balance at Jan. 31, 2010	$ 405,741	$ 784	$ 348,741	$ 334,704	$ (279,306)	$ 818
Beginning balance (in shares) at Jan. 31, 2010	61,261,015	61,261,015
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	72,572			72,572
Other comprehensive (loss)	(75)					(75)
Stock-based compensation	24,204		24,204
Repurchase of outstanding common stock	(2,819)				(2,819)
Repurchase of outstanding common stock (in shares)	(164,636)	(164,636)
Treasury stock reissued	30,689		(19,169)		49,858
Treasury stock reissued (in shares)	2,825,111	2,825,111
Shares issued under equity award plans	1	1
Shares issued under equity award plans	6,250	6,250
Tax shortfall from stock based compensation	(1,698)		(1,698)
Ending balance at Jan. 30, 2011	528,615	785	352,078	407,276	(232,267)	743
Ending balance (in shares) at Jan. 30, 2011	63,927,740	63,927,740
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	89,087			89,087
Other comprehensive (loss)	(208)					(208)
Stock-based compensation	19,068		19,068
Repurchase of outstanding common stock	(50,665)				(50,665)
Repurchase of outstanding common stock (in shares)	(2,279,526)	(2,279,526)
Treasury stock reissued	41,846		(15,264)		57,110
Treasury stock reissued (in shares)	3,316,566	3,316,566
Shares issued under equity award plans	0
Shares issued under equity award plans		0
Tax shortfall from stock based compensation	2,445		2,445
Ending balance at Jan. 29, 2012	630,188	785	358,327	496,363	(225,822)	535
Ending balance (in shares) at Jan. 29, 2012	64,964,780	64,964,780
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	41,939			41,939
Other comprehensive (loss)	(182)					(182)
Stock-based compensation	21,382		21,382
Repurchase of outstanding common stock	(7,769)				(7,769)
Repurchase of outstanding common stock (in shares)	(273,139)	(273,139)
Treasury stock reissued	12,803		(20,184)		32,987
Treasury stock reissued (in shares)	1,915,706	1,915,706
Shares issued under equity award plans	0
Shares issued under equity award plans		0
Tax shortfall from stock based compensation	(3,535)		(3,535)
Ending balance at Jan. 27, 2013	$ 694,826	$ 785	$ 355,990	$ 538,302	$ (200,604)	$ 353
Ending balance (in shares) at Jan. 27, 2013	66,607,347	66,607,347