Stock-based Compensation Options - Range of Exercise Prices (Details) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($) $ / shares shares
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 4.65
Option Plans, Exercise Price Range, Upper Range Limit	$ 37.88
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	5 years 11 months 1 day
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	3,849
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price	$ 25.56
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 13,611
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	2,007
Exercisable Options, Weighted Average Exercise Price	$ 20.35
Options exercisable, Aggregate Instrinsic Value | $	$ 12,905
Range 1 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 12.93
Option Plans, Exercise Price Range, Upper Range Limit	$ 14.50
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	7 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	92
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 12.98
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 1,019
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	93
Exercisable Options, Weighted Average Exercise Price	$ 12.98
Options exercisable, Aggregate Instrinsic Value | $	$ 1,020
Range 2 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 18.57
Option Plans, Exercise Price Range, Upper Range Limit	$ 19.94
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	1 year 2 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	297
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 19.84
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 1,241
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	297
Exercisable Options, Weighted Average Exercise Price	$ 19.84
Options exercisable, Aggregate Instrinsic Value | $	$ 1,241
Range 3 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 6.01
Option Plans, Exercise Price Range, Upper Range Limit	$ 9.15
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	2 years 2 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	165
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 6.20
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 2,941
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	165
Exercisable Options, Weighted Average Exercise Price	$ 6.20
Options exercisable, Aggregate Instrinsic Value | $	$ 2,941
Range 4 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 4.65
Option Plans, Exercise Price Range, Upper Range Limit	$ 7.00
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	3 years 2 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	136
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 4.79
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 2,607
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	136
Exercisable Options, Weighted Average Exercise Price	$ 4.79
Options exercisable, Aggregate Instrinsic Value | $	$ 2,607
Range 5 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 12.34
Option Plans, Exercise Price Range, Upper Range Limit	$ 12.38
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	4 years 2 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	330
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 12.37
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 3,843
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	330
Exercisable Options, Weighted Average Exercise Price	$ 12.37
Options exercisable, Aggregate Instrinsic Value | $	$ 3,843
Range 6 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 17.43
Option Plans, Exercise Price Range, Upper Range Limit	$ 22.71
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	5 years 1 month
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	253
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 17.44
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 1,662
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	191
Exercisable Options, Weighted Average Exercise Price	$ 17.44
Options exercisable, Aggregate Instrinsic Value | $	$ 1,253
Range 7 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 26.66
Option Plans, Exercise Price Range, Upper Range Limit	$ 27.18
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	4 years 8 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	466
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 26.67
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 0
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	331
Exercisable Options, Weighted Average Exercise Price	$ 26.66
Options exercisable, Aggregate Instrinsic Value | $	$ 0
2013 - expire in 2023 [Member] [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 31.68
Option Plans, Exercise Price Range, Upper Range Limit	$ 31.68
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	5 years 1 month
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	361
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 31.68
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 0
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	219
Exercisable Options, Weighted Average Exercise Price	$ 31.68
Options exercisable, Aggregate Instrinsic Value | $	$ 0
2014 - expire 2024 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 29.74
Option Plans, Exercise Price Range, Upper Range Limit	$ 37.88
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	6 years 11 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	433
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 34.53
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 0
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	151
Exercisable Options, Weighted Average Exercise Price	$ 35.41
Options exercisable, Aggregate Instrinsic Value | $	$ 0
2015 - expire 2025 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Option Plans, Exercise Price Range, Lower Range Limit	$ 23.21
Option Plans, Exercise Price Range, Upper Range Limit	$ 37.50
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	8 years 11 months
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | shares	1,316
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 32.17
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value | $	$ 298
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options | shares	94
Exercisable Options, Weighted Average Exercise Price	$ 37.50
Options exercisable, Aggregate Instrinsic Value | $	$ 0