Income Taxes (Roll Forward of Uncertain Tax Positions) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Income Tax Disclosure [Abstract]
Uncertain tax positions, beginning of the year	$ 13,404	$ 14,827	$ 29,437
Gross addition for tax positions of the current year	1,084	1,183	562
Gross addition for tax positions of prior years	227	1,602	1,734
Reductions of tax positions of prior years for:
Lapses of applicable statutes of limitations	(2,053)	(2,448)	(2,328)
Settlements during the period	(1,480)	(1,631)	(14,166)
Changes in judgment	(66)	(129)	(412)
Uncertain tax positions end of year	$ 11,116	$ 13,404	$ 14,827