Note 17 - Net Income (Loss) Per Share (Details) - Excluded Anti-Diluted and Excluded Potentially Dilutive Securities In Thousands, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Employee Stock Option [Member] | Excluded Because Exercise Price is in Excess of Average Stock Price [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Options and awards excluded	4,326	5,401	4,940
Employee Stock Option [Member] | Excluded Because the Effect of Including Would be Anti-Dilutive [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Options and awards excluded	19	137	353
Restricted Stock [Member] | Excluded Because the Effect of Including Would be Anti-Dilutive [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Options and awards excluded	69	89
Restricted Stock [Member] | Excluded Because Potential Buyback Shares Exceed Weighted Average Restricted Stock Units and Awards Outstanding [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Options and awards excluded	180	255