Other Long-Term Liabilities (Long-Term Liabilities) (Details) (USD $) In Thousands, unless otherwise specified	Oct. 29, 2011	Apr. 30, 2011	Oct. 30, 2010
Other Long-Term Liabilities [Abstract]
Deferred Rent	$ 244,227	$ 271,451	$ 300,184
Junior Seller Note	150,000	150,000	150,000
Other	24,696	27,196	31,242
Total long-term liabilities	$ 418,923	$ 448,647	$ 481,426