Debt (Summary of Long-Term Debt and Capital Lease Obligations) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Debt Instrument [Line Items]
Total debt, carrying value	$ 359,592	$ 375,434
Current portion of long-term debt, carrying value	(98,989)	(7,472)
Long-term debt	260,603	367,962
Total debt, fair value	400,988	465,669
Current portion of long-term debt, fair value	(172,764)	0
Long-term debt, fair value	228,224	465,669
Notes 7.00%, Maturing Fiscal Year 2013 [Member]
Debt Instrument [Line Items]
Total debt, carrying value	2,125	2,125
Current portion of long-term debt, carrying value	(2,125)	0
Total debt, fair value	2,207	2,183
Current portion of long-term debt, fair value	(2,207)	0
Debt instrument, interest rate, stated percentage	7.00%
Debt maturity date	2013
Convertible Notes 7.50%, Maturing Fiscal Year 2013 [Member]
Debt Instrument [Line Items]
Total debt, carrying value	87,374	109,549
Current portion of long-term debt, carrying value	(87,374)	0
Total debt, fair value	170,557	228,592
Current portion of long-term debt, fair value	(170,557)	0
Debt instrument, interest rate, stated percentage	7.50%	7.50%	7.50%
Debt maturity date	2013
Convertible Notes 2.00%, Maturing Fiscal Year 2024 [Member]
Debt Instrument [Line Items]
Total debt, carrying value	219,551	210,840
Long-term debt	219,551	210,840
Total debt, fair value	228,224	234,894
Debt instrument, interest rate, stated percentage	2.00%
Debt maturity date	2024
Capital Lease Obligations [Member]
Debt Instrument [Line Items]
Total debt, carrying value	50,542	52,920
Current portion of long-term debt, carrying value	$ (9,490)	$ (7,472)

Sum of the carrying values as of the balance sheet date of all debt, including all short-term borrowings, long-term debt, and capital lease obligations.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-03.16)

-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 942

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.9-03.13,16)

-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

Name:	us-gaap_DebtAndCapitalLeaseObligations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of the sum of short-term debt and current maturities of long-term debt and capital lease obligations, which are due within one year (or one business cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.19,20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 19

-Article 5

+ Details

Name:	us-gaap_DebtCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

This element represents the portion of the balance sheet assertion valued at fair value by the entity whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 825

-SubTopic 10

-Section 50

-Paragraph 10

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=7491637&loc=d3e13433-108611

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 825

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=7491637&loc=d3e13476-108611

+ Details

Name:	us-gaap_DebtInstrumentFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Interest rate stated in the contractual debt agreement.

+ References

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Description of the maturity date of the debt instrument including whether the debt matures serially and, if so, a brief description of the serial maturities.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22(a)(2))

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 129

-Paragraph 2, 4

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_DebtInstrumentMaturityDateDescription
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Sum of the carrying values as of the balance sheet date of all long-term debt, which is debt initially having maturities due after one year from the balance sheet date or beyond the operating cycle, if longer, but excluding the portions thereof scheduled to be repaid within one year or the normal operating cycle, if longer plus capital lease obligations due to be paid more than one year after the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 6

-Section H

+ Details

Name:	us-gaap_LongTermDebtAndCapitalLeaseObligations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The fair value amount of long-term debt whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.

+ References

No definition available.

+ Details

Name:	us-gaap_LongTermDebtFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

+ References

No definition available.

+ Details

Name:	us-gaap_ShorttermDebtFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant