Financial Information For The Company And Its Subsidiaries (Schedule Of Condensed Consolidating Statement Of Cash Flows) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Condensed Financial Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	$ 197,937	$ 48,086	$ (2,312)
Purchases of property and equipment	(55,801)	(27,857)	(30,781)
Capitalized software	(7,928)	(10,707)	(24,046)
Acquisition cost	(5,000)	(156,636)
Cash recognized on initial consolidation		3,121
Net proceeds from sale of subsidiary		55,350
Net cash used for investing activities	(68,729)	(136,729)	(54,827)
Borrowings under revolving credit agreement	805,000	1,595,500	1,051,500
Repayments under revolving credit agreement	(901,000)	(1,592,500)	(948,000)
Acquisition of noncontrolling interest			(32,692)
Acquisition of noncontrolling interests (Edelman Shoe, Inc.)			(32,692)
Proceeds from issuance of 2019 Senior Notes		198,633
Redemption of 2012 Senior Notes		(150,000)
Dividends paid	(12,011)	(12,076)	(12,254)
Debt issuance costs		(6,428)	(2,636)
Acquisition of treasury stock		(25,484)
Proceeds from stock options exercised	(1,700)	918	926
Tax (deficiency) benefit related to share-based plans	944	1,000	(87)
Contributions by noncontrolling interest		378	527
Net cash (used for) provided by financing activities	(108,767)	9,941	57,284
Effect of exchange rate changes on cash and cash equivalents	100	(164)	570
Increase (decrease) in cash and cash equivalents	20,541	(78,866)	715
Cash and cash equivalents at beginning of year	47,682	126,548	125,833
Cash and cash equivalents at end of year	68,223	47,682	126,548
Parent [Member]
Condensed Financial Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	53,628	(205,188)	64,824
Purchases of property and equipment	(10,132)	(2,739)	(4,863)
Capitalized software	(7,925)	(10,419)	(23,793)
Net cash used for investing activities	(18,057)	(13,158)	(28,656)
Borrowings under revolving credit agreement	805,000	1,595,500	1,051,500
Repayments under revolving credit agreement	(901,000)	(1,592,500)	(948,000)
Intercompany financing	77,582	205,689	(132,926)
Acquisition of noncontrolling interest			7,309
Acquisition of noncontrolling interests (Edelman Shoe, Inc.)			7,309
Proceeds from issuance of 2019 Senior Notes		198,633
Redemption of 2012 Senior Notes		(150,000)
Dividends paid	(12,011)	(12,076)	(12,254)
Debt issuance costs		(6,428)	(2,636)
Acquisition of treasury stock		(25,484)
Proceeds from stock options exercised	(1,700)	918	926
Tax (deficiency) benefit related to share-based plans	944	(292)	(87)
Net cash (used for) provided by financing activities	(31,185)	213,960	(36,168)
Increase (decrease) in cash and cash equivalents	4,386	(4,386)
Cash and cash equivalents at beginning of year	(4,386)
Cash and cash equivalents at end of year		(4,386)
Guarantors [Member]
Condensed Financial Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	110,422	234,780	(129,040)
Purchases of property and equipment	(43,711)	(21,917)	(25,126)
Capitalized software		(288)	(253)
Acquisition cost	(5,000)
Cash recognized on initial consolidation		3,121
Net proceeds from sale of subsidiary		61,922
Net cash used for investing activities	(48,711)	42,838	(25,379)
Intercompany financing	(64,083)	(271,509)	206,664
Acquisition of noncontrolling interest			(40,001)
Acquisition of noncontrolling interests (Edelman Shoe, Inc.)			(40,001)
Dividends paid			5,010
Tax (deficiency) benefit related to share-based plans		1,292
Net cash (used for) provided by financing activities	(64,083)	(270,217)	171,673
Effect of exchange rate changes on cash and cash equivalents	100	(164)	570
Increase (decrease) in cash and cash equivalents	(2,272)	7,237	17,824
Cash and cash equivalents at beginning of year	34,332	27,095	9,271
Cash and cash equivalents at end of year	32,060	34,332	27,095
Non-Guarantors [Member]
Condensed Financial Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	33,887	18,439	61,904
Purchases of property and equipment	(1,958)	(3,201)	(792)
Capitalized software	(3)
Acquisition cost		(156,636)
Net proceeds from sale of subsidiary		(6,572)
Net cash used for investing activities	(1,961)	(166,409)	(792)
Intercompany financing	(13,499)	65,875	(73,738)
Dividends paid			(5,010)
Contributions by noncontrolling interest		378	527
Net cash (used for) provided by financing activities	(13,499)	66,253	(78,221)
Increase (decrease) in cash and cash equivalents	18,427	(81,717)	(17,109)
Cash and cash equivalents at beginning of year	17,736	99,453	116,562
Cash and cash equivalents at end of year	36,163	17,736	99,453
Eliminations [Member]
Condensed Financial Statements, Captions [Line Items]
Net cash (used for) provided by operating activities		55
Intercompany financing		(55)
Net cash (used for) provided by financing activities		(55)
Cash and cash equivalents at end of year