Income Taxes (Roll Forward of Uncertain Tax Positions) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Uncertain tax positions, beginning of the year	$ 11,116	$ 13,404	$ 14,827
Gross addition for tax positions of the current year	449	1,084	1,183
Gross addition for tax positions of prior years	30	227	1,602
Reductions of tax positions of prior years for:
Lapses of applicable statutes of limitations	(2,880)	(2,053)	(2,448)
Settlements during the period	(3,936)	(1,480)	(1,631)
Changes in judgment	(597)	(66)	(129)
Uncertain tax positions end of year	$ 4,182	$ 11,116	$ 13,404