Treasury Stock (Details Textuals) (USD $)	9 Months Ended		12 Months Ended
	Oct. 29, 2011	Oct. 30, 2010	Jan. 29, 2011	Feb. 02, 2008	Jan. 28, 2006	Jan. 30, 2010
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Treasury stock repurchased, cost	$ 63,988,000	$ 144,000
Shares repurchased	2,329,472	7,134	7,134
Average price per share of stock repurchased	$ 27.47	$ 20.24
Treasury Stock (Textuals) [Abstract]
Number of shares held in treasury stock	20,447,822		18,118,350			18,111,602
Authorized share repurchase program	150,000,000			100,000,000	100,000,000
Authorized repurchase of common stock				90,300,000
Remaining balance available	86,200,000			9,700,000
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Treasury stock repurchased, cost	200,000	100,000
Shares repurchased	7,132	7,134
Average price per share of stock repurchased	$ 27.77	$ 20.24
Common Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Treasury stock repurchased, cost	$ 63,800,000
Shares repurchased	2,322,340	0
Average price per share of stock repurchased	$ 27.47