Stock-Based Compensation - Summary of the Activity for Stock Option Awards (Details) (Stock options, USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 27, 2013		Jan. 29, 2012		Jan. 30, 2011
Stock options
Number of Shares
Beginning balance (in shares)	3,690		6,622		9,151
Options granted (in shares)	258		343		403
Options exercised (in shares)	(1,254)		(2,781)		(2,329)
Options cancelled/forfeited (in shares)	(115)		(494)		(603)
Ending balance (in shares)	2,579		3,690		6,622
Exercisable at end of the period (in shares)	1,937
Options vested and expected to vest after period (in shares)	2,495
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 16.94		$ 16.84		$ 16.44
Options granted (in dollars per share)	$ 28.21		$ 24.05		$ 17.61
Options exercised (in dollars per share)	$ 15.70		$ 16.64		$ 14.22
Options forfeited (in dollars per share)	$ 25.30		$ 22.30		$ 21.35
Ending balance (in dollars per share)	$ 18.29		$ 16.94		$ 16.84
Exercisable at end of the period (in dollars per share)	$ 16.51
Options vested and expected to vest after January 27, 2013 (in dollars per share)	$ 18.10
Aggregate Intrinsic Value
Beginning balance	$ 44,435	[1]	$ 35,492	[1]	$ 8,998	[1]
Options exercised	14,508	[1]	22,537	[1]	11,495	[1]
Ending balance	29,789	[1]	44,435	[1]	35,492	[1]
Exercisable at end of the period	25,822	[1]
Vested and expected to vest after period end	29,293	[1]
Aggregate Unrecognized Compensation
Beginning balance	4,699		7,067		9,436
Ending balance	$ 3,817		$ 4,699		$ 7,067
Number of Shares Exercisable
Beginning balance	2,767		5,160		6,302
Ending balance	1,937		2,767		5,160
Weighted Average Contractual Term
Exercisable at end of the period	2 years 0 months 25 days
Vested and expected to vest after period end	2 years 7 months 6 days

[1] Represents the difference between the exercise price and the value of the Company’s stock at the time of exercise, for exercised grants. For outstanding awards, represents the difference between the exercise price and the value of the Company’s stock at fiscal year end.