Stock-Based Compensation - Summarized Information Regarding Unvested Stock Option Awards (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 27, 2013	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Weighted Average Grant Date Fair Value (per share)
Options granted (in dollars per share)	$ 9.52	$ 8.43	$ 6.56
Unvested Stock Options Award
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Beginning balance (in shares)	924	1,462	2,849
Options granted (in shares)	258	343	403
Options vested (in shares)	(484)	(650)	(1,575)
Options forfeited (in shares)	(56)	(231)	(215)
Ending balance (in shares)	642	924	1,462	2,849
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 18.47	$ 15.00	$ 13.31
Options granted (in dollars per share)	$ 28.21	$ 24.05	$ 17.61
Options vested (in dollars per share)	$ 16.42	$ 14.30	$ 13.07
Options forfeited (in dollars per share)	$ 21.69	$ 16.59	$ 11.57
Ending balance (in dollars per share)	$ 23.66	$ 18.47	$ 15.00	$ 13.31
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	$ 6.99	$ 6.23	$ 7.48
Options granted (in dollars per share)	$ 9.52	$ 8.43	$ 6.56
Options vested (in dollars per share)	$ 6.49	$ 6.33	$ 8.26
Options forfeited (in dollars per share)	$ 7.74	$ 6.39	$ 8.56
Ending balance (in dollars per share)	$ 8.31	$ 6.99	$ 6.23	$ 7.48
Weighted Average Remaining Expense Period (years)
Ending Balance	1 year 10 months 24 days	1 year 9 months 18 days	1 year 10 months 24 days	1 year 10 months 24 days
Total Fair Value
Beginning balance	$ 6,452	$ 9,103	$ 21,311
Options granted	2,457	2,893	2,644
Options vested	3,144	4,115	13,006
Options forfeited	432	1,479	1,845
Ending balance	$ 5,333	$ 6,452	$ 9,103	$ 21,311